


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations 1. Thesis and Dissertation Collection, all items 


1985 


Implementation of a natural language 
processor using Functional Grammar. 


Orchard, Fred G. 


http://ndl.handle.net/10945/25986 


Downloaded from NPS Archive: Calhoun 


| Calhoun is the Naval Postgraduate School's public access digital repository for 
D U DLEY research materials and institutional publications created by the NPS community. 
get Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS'‘s first 
KNOX appointed — and published — scholarly author. 


LIBRARY Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 





http://www.nps.edu/library 


oO YO eres 
a2 ws 
bd rr Lee PT ol i oS on 
Lit obra ory i yy a at OS AN Awe 
~~ peters #aae® ow cae Separate? A Pe hid yar & 
weep et aged sere Oe prorat Aen m@ousn men bial 2:69" 9E de tere He? f 
PIL em ES gat ear VERS 0° Fe © we ys ret Y Dod Pr a oe 
oo iro mas eee ee one Jp mien tnt eee’ Tote ae SE TES Bae 2° aes he ney hee eae eet ott dat # M4 Le ~~ | 
pena ea ee aPiE Sagar 0 AS CE AONE ort jarCotmd AS VE Saad 2 NTS te De Seba ow yey Ora S: tS & a part 
> pemanae Se eg n a panne ieee eto Keer’ ee mae eS eet ere Sa Pe Pee re be, 5 cote ee ® fo % ay J 
eee no aat ane Oath Gd ett ae nae en OIC ep aD eo. me ¢ TAS t7: SL A tell paw % © x ° ied wy ms yet ot mur F aa is” . 
Seta ener ape t N e aee a nar ar OB aa pao Agee ’ A rwrew greta © tt dd Oe ede ro er. a ot ee hill, 
Sap git emcee eerie nh nay eS eee P sc eptetins HF Ne wenras =I, * La it am om ba q = = J _ q se? 4 
oa cnt eee eat a or pevsarectm O08 @. Regt Loe a Oe Ad pp ee oT a ee ef ty ow =|° =tis Ae be on 1s < ¢ ® bi oye * weet 
Fe eee Re Sg ere ao har” we fe we A ee mn een se% . o rie * type _ ale | fete tote al. GAS 2 . wet 
are Pete Pee L IN IN eh, PPE sr? Lio Adena eae ao otes Py * anes 2 a Om | oe Pee ee re ye ~ = 4 Si Gs Oa pee pond Fr rg 4 PA a rere 9 Pr O Loot 
5 eet ences eee ® Peat uate an ahs A pape wet IM NYS. PE dyer aa S46 ot ony cote gy eon A I OF eee or # ¥ + ee OD ie ie so of Sa: CAP 7 Ru ACN. fT seen TTY 
Seater OT nd a pratt NN gy ee se And, preset tae ST weg t eee eek har eight fale - rane =. CF Z alr: yt) a PANE SSN), tom wee WG IE TS RID utes 
nota aang Sapper ats ante poem ence ee rw RRC pn eran ome ows =~ grat. te > s an 8 ee = , reer u 6 I dee O2e 6? * ed oaks Anemia’ Co “y oa Ae? aes ae & Be PUR SUTEATY ORNS ar 
Scenes re eran een ends aA AIO pie Te Seer SE Bees pe he) IPs nar 4, mov OY yf, ~~ fre a yr ty iS errs i Pr te ee Es “ ~ ms EP dNe rat & be bs a» Sas et ares Nate Senin 12 AR AAA AS maces ale ew ST eter ee te 
penn Sreovne ma Swe awe Se ate nnate a eaigties at ey, 26 PrAasemne-k af. & ced ints eae sare Benge FMS CP 0 fof y —s mie 2 w= Pa od ¥ Hm Vy EX ea q « o BF. aS fs ara < Re ee a aie ah a REAM. it. & aid ZR ARNIS seo rte ache Se — 
ep pe cpe ingen eee ap eens on gin eec aren stant PTS eng bento 6 “8 7 oF Le ant ap aaa pie pare Ne Ree 4 KReare cee ar 64-8 falls = ro ’ St x. agi es Be SNS ain SYN! DPsER ALLOY, pees Frat LN aah tere erate, SEL aay a? 
Se a ene eee ee a er tr ek bah Me ae by : Pe ee re om, Oe hte 2 ea, oa ay ee od ataneks POURS Fee *oLcagets ee Ae Se 908 oP RE re LADY. MAR Rees PU eta he BOUT. SB te 4ew Wns 
area ae eg SD ne 0 a0 oe Red pee ged geen TS - Be ae Ce =, aint +r o™ i pe as fee ee al id =" Ee. aoe Re ate. * we Pee yt ES ae arts RAL YS a AEe Laas Motte acest pee es CARN Aeeatoag vi) ahr e 
EoD tee Pee PON ape t cote 1) © we? PR an: fied amare a” nq Cnty 9 UF Cee | Pwr 2 ra yr - q we i c ae ¢ s wy vane} sy eh Mane ay os whe Jeon mga) eae Se e PRE hae pre ee Trt oats LAr arash earn Pare 
Se De NEL pt toe ON a ao’ Peo: Sin, oa oral 0-59 Pe ee at a Pere ft Pe 2, > Oe “s & Se yt ~. 3 “n> rte a Aon nteve ate> Ms PAE MB Ss, ae tee TOR? fy Maeuarerac ees. ana Bee ere PTD Tt aertl -~ ese bea 
a ae ee PT AO Ss Deen #a (sey mart of am >! rm oy ae a - vo , Sows. 2. + aw slave ~ + re - Yak rr erie: Seag IOUS AA mae AUP wae 5 se A Reane oe en eanebe stsS Pend OP ee dl 
at eet nae eeoeewr? tga caatrpr ees ja eo oe peg oer ae <8 re us! en SP ey, a> pl vs ‘ f= or A Flo) SP re” rors te 4 oan. Pe al DIV Tas Ne rns casted U2) URN Aras De Ee ee eA asciee mee Naty 
ee a OE OO Seeinare sane aaa e sas aaa . gaa Weg vrah set» « « aga PALO Oe seat — Peal Cd co = rapes ar ren ew #6 PT ngs DOE 1 eit mw re ees eee CeO NS ay ety ry rat ¢. wre ras A ee Paneth ete har a ey np WMA 
cae cetera ns iartesa | a aap one Le OS ree! TINE Se prsanet er oi mee re . e wo FF t he + ‘fs - ba OVI ET gt BPS PS Te sag erate whe aArleVev |” ee] Sok veer PW FS eae PEE z. aasanen ts veh ed SUAS, Bain Re H aN. VOIR o masnspen On 
gr oe DL Sued Spree ee ae ap O ps em rents fata Oe “pe ~ ‘4 fe ¥,. A r¢ ie eure -: x ve : gr egy pn ght Arte “Sep, * , per OL ad sere eA TOU ARs WM a Ta a ta ela GARMIN we aah 
es nt of Oe crac) Been AON es vt 00 en faa 2 eae EEN, Qa POT ee eon or Fi" iC eng ~ ow “ ov i ee ve oP a” es "7 PTX yl 3 > ta ye Aarwe! Ty 6 Pa, Pa wrist * 7am ee 20 el See 9 Maat “oe Segue adatd oF RENE e ee ek! Nei Oe ene teOrEsTAL UNOS AEE ast 
SS oe era peal FO hl rys peg rnd 2 oa dhe 4 ~ ~<A £ . Of OE oS ¥ Pe infty > indy Am eT as ag Pe oe m, egr SMe" maph ralt PIAS ata? + EEL ee pn PA ORAS ee tes Mtnqrqnte apes i8e UNA SO Tape 
Se Ss me eric we ca ot wt S Sennceane Coen t ed ote tee Ye ptr Per Fs Pate bt A ON oF : OI: AE, tet Oo rh oi Te Ae Ee PP PLEA ae eas) APRON NSS LUA es tT IOUT Cater Fe Fe Yh Pe ore RE 
Sern ee ee 2 Sg Peet eS IN eqncten® eget 0-* 4 9 bog ; “ othe or <P ogo - ener ¥ es gale! es gm = — opt fed 5 mn oe = rhe P oad hte Se mien we as wit Reds er ie a et . ean arrate Sata ASIe ? My 22D. Se wae xwedat ataits Vahey was 8 0d ptr tT ae 
er arn cpetoninn on arene one! Scone pope eae Tre ne GAP Yo oT Soy ey ao AIO nee ON 7 Ae ee a ttl eee a nen ramarag® ee a we Sts = * . ws pag" Pe Mat eee ay af yayeee Sn se RAMI AU Re US URAL Siew ater Rama mamet om. Ram vee 
areca eran na ay MPF PLEAS er a ine fio gn pate BO Lm Saty be ae 2 e Pur oars? +8 ee “ow spor By 5 ee ne. 28 j =9 \ w FP DOTS AE gmat ee RAs or, 2hge &£U& ar tmngty Pm A ete re t8- co MACE IALS. uaat re gee ae ORs ® panrabeh ematnccnaraaz ane ae ase 
Seen ree nieciae eases el 6 & AM oan PP Oe es wn SN ad IQ OCS ae 4 Ne a PDS eS Sane Elle) ed Pe ed Got Hae ee AO Cee + NT oar kt Lipp t= Prt NON ote Pr ee aantats tite 1.8 1 Ay AMP oR SS anata i Rama 
Se 0a ne eae cane FEE ate CASES pe aie erb ig ee aE cat Tina t Oot OLN “oapesn cue OF ene o.0@" a pipgeh AF Se yen? © woe Oe ¥ oer Are — oe be ire meh ate Oe a Ager ® eh eg Bas IN ome? a CT cesast: Lert Agere aw PUP a eae APA. Ta ete osnate UP RURLRRTN. Sek Seto 
Se nearness ena iene ooh ow Py el dee ber r bye a OO Eo Att saree may we AS fay BO war LS eT I2e PSI oe eS eo para at ee rasa BAN eee AO as Ce. ae PINE oa te GRUAZR A bree reves sia eeietice eins Mate Gultnuen ore aou ri 
Oe aster OE ea No aa aaat mane eens be eT ee on #7: rE SF 2 FUN DIES een reP ergy GRtn* ow wy PSO ie er OO, a Lag 4 mtn Ps Se Pe see le PP ee dee ta ery rt Fe mS n® yet Se ot toe Ue Pw WT 2 ee aa eash eee mgertak ear tT wa Nt Soa A a date 
ern n ens aan enere nae aoe! semidn On oan PO AS itt BNO Catt OTOL weet Poti p ae Sette oe pita Bae Cate eFWR 5 ” Cee ond agate 4 Pe ae wu we Co Ate eee Sea DAM AILE Se OR ak ek wronovys APSE acuta ccouanaennrasien eens 
Sa ig renee hora se rate Neocon pe Sateen Pbvr bie a ae we og gahah —— pref f. ay a me as i. ge ay  - ty beret rs arts. wo Sa ctgreth Aor. As © Sa whe, page tae) Aree + gh rife hy. Oost Sept A ar arte eet Tete yee Ii ey oc het ten tnas Months 
ce ees eee een OPE SMES er pee ontn- 08 Piha oe ee ape * Se- py rere hi oa Se aoe? Se » Sp -4 ae Po EAM Ee adests 2S Fy ae ethno Ye Pe Oe OT nt fate Aaah Recto osgurse gran meeenaee teem. 
eT open yre ae ee can oe na Leb Pe eel eS Oe Pee oo eeeine 0 08 Ss ee are ON he ig oe ° 63 ” sgl PAE, ay mee 7 Re ote casese ton retes Sens Bic, Eee ead 5 mPa IS ON, RAHA SR POTTS vg PATNA RAED TRAIT Se rh peat ee CN pare eet 
stone Seen eet AAAS ce ce cons tae e  seeenasat oe aero Sy ecgermee 3D oe bet mararh ehe AOS SS hae Be alates FS dare vat aren ee . my $4 On hae eon (Mens: Md dle a wo Te 2 ey NS To a+ eae @ “OtRPANy an Ped. Sane ce Nes er ett ace 
Seana eaters on Oe ee ag od Oe OO crt A A eg rN cana war Afr? or? at sae gp whe" Sig ¥ £3 a adeno co w oar Fated ries =" et Xie aw ate ae ert Or 1h US oe Ble att meer SS EAR eA OEE Am Nsl £4aP, Pe nn Rees Raa 90 AEN Ltr gar ee ef 
Sa See ee Rane wraveree 6 UOT e ane 4 any ee 5" sate Me woes ier <s ne + a ere ape: 1 a pene a. x. 7d Py ee es i Jat CePeey eee ee a Aree CAO Shoe marae te we ee rarer A peeae’ CoA Let rs ¥ a ae 
Saas eso me ees Soe pane pe tro oo ant rere A aae pat arate OPS T Y aap 00 %ar 7 << % ey ows Frey Had pert A % a garses pe re £0 Ne nee wer, Reha Parone ee" AAs wr Ae Boe Se se ongeangeenne mere gaa oparee tae a aoe cher ay werad Mo=0 ORBSP 
Peover abet wens ar PDO on Ms QI 0M, A tea GR 4 MOOOt a: FS A ane oe qten Oe PE Oe ee Dates 10 Oe” Le 0 a eee eae ee yt ta 3-ce shane Were Ue OTe” Ste a Ay SOE SIO ted ae Ey RM Ee PY ETT RT Se rgnd CARY VOYEUR SS ree A ia bese 
ot Cab ama oir cosy wah aoe mieten Speen mae ead a Lomi wae a" oom Cree ot 41 Sa} oy “BY ae . re RON fe nih = ay “ SS sate) eit Las o Samaeg at Are ON S ntate eR tes Ee Se Cat LOE, a ay ce ee Na nara Se 
oe te paren Ned epee oe tind see a one Puente wr NL ad ~ dd C wtre be - ~ A , > we * . ~ r hot « ae, : ia mY Maeght OM, 2 ey le Py. ee a wet * & a zs eateey® 
a ers a ete Set pet Sle a gee ege Peart, Nal ied 2 ROIS eae NA oh ne be ORs aitihka Pp Ant PIPL SS © REMI NS Cp eters ee hoger et it Seer FSR SS Va ecm 
Sree aaa So eet PUTO. foe -aen pure tT 20 Patt ee ae Pr rein ages a a aoe -. rae « yy - owe oo A fe ovo’ a wy wt fe Pept ee Aes vs rat NL ete tyres, 0% pee aS sttn & es cicea Hibananp a tat emrene tear 
aL Seg mee nay since wna age Sainte ero mr or ren he ote + qr So’ © pap alPy? 9 SS E8 9 Oo Pah RON Care Oe Spam? oat Sn ae ta UT g en “3 Peat Pee a ahr ae Mat Se IN wie nt ary te Om ORD IAS ND *S ater eeeNe ation ratinecamegnans suka 
Saas eae end te 0 oi oe pal? > oer Som id ary sé, bol an? oS re SY ae Aa te Ms te ° i. ty wwe a , Ge ; ~ “¥ 5 ee s ae yeti eS "4 sap igh Panay ©, She OM: PF er * a ARE ae PU OSS caer hols ghreatehee Cy 2 oan 01m brn Na a yo a ptont 
Se se po Roe Sethe eo eh SO gt tt am | at he Ie. sy, ee hy * anal se ae Orr puncae” BN oe ae a 5 eh ete Te NE ab ienpentt ty mpe oTON ae anaarAcagns s WNRMT ti'same yacht ae sombetg ee os Cranenryeee 
Sara pres OI ots pete ee Peete ee pete, ree Pee tet es OT ae ey Fee Oe weet WA we ont VS ie 6 + 8 POE RT pe ERS peat Pel aly Sry ted Ree ar ee ear en eer wicanesdeye meee” 
ae nap oF PO itn ho SOD 2 tt eee OF Dy 8 oe” de onan Rfograte? Orne ant Veh HAE? he we PT PAPA O$ re OK: y ay awry vu ni Gh wy arte HOEY igt ath? ee Po Gh PGE DY oe end enBns tates are . Vee haute ao "Ee ean Keo ragaet Sorat mui paste ege Ser ecm Co egetcsate Soe ngage 
ES vag aE apr gn seaer~® er eo fete cab aae Leek GR Lopnig7 ot Pate of BP Fe 4 = ae acumen? fort re 4 -' wrt LS Pin Petre oN Piaaw P ton med Gv oct  wurerrie' Aide pen tee y ghee 4 te Ua ss ree* eee vb tPA Rede Mateo inna tate eas 
Neen OOS on rere aoe GHA OTE Siete seater as estas ee Oahu Perr! PT | el ag? GMM ets tr Hikes! an OW diel emt aa ig acd are ae =3 ag Pe, ep ae eo, rw ant o.° od Po de te oad PRT al \g O CTU Ee optprae we pies FY, oy Ret RAT Thee ETRE A oaths 459001 OONEEL SS 
rae gr er erating 10 enna nate tener oe apna te emmy PPT dd bod onhventet a? te we we of Aa te oS S cena oe re pe * fhe seein a Dae di f Jue 4 ’. tA.'2* # wt 2 PAe Eee” efor Oe Fe Ra tairte Gee hte NE erage SALONS nate NIMS se AN pete CUNT. Sacaceaoee 
aq OOS Tot Sa a a casa ene ee ote eat eT ae pate .0- woot NS opie’ owe oy re: Ie ve easy 4 ee Seated fa “ Sains II ewe re ne oe yr fw Pia Ne OG AE 2 Drader Na EMR Le ad Brigid te panarwng £9" SO Tah a eee Dame e vs a batho 
Pet Fee raes eerraincearan aoe pap gid OS CO eae bese Retire eee ry al 8 oe ont *4 Rees +++ oe eet Sent fpr POE a ee nie NS teste yet NE OLS gta tue AEDT OMIT 28 nie wets a apa 1. Lr emors nena ares eneameee8 as 
Ne a POE Oe own ant SES nig siren fp BOAT AT Ca ha te eek acer i sg * wan teh Fett eran Ot Beare: ore Or ener pas : Aye pies mi peek 4 mares b »-or ci 2 Hynes eet Tel OPM ees oA ee Fe ne Pao Own WS Or NOM mec ae ane nee OAT UMN Sears pip nmmcme ny ets aN prprente red 
are ean pant one nto asco par nt pe rt ae pope a ed gaa eed PS SE rh oo Oh on adt a mente ner ieh Pe Cae penne OF PA 8 _ ae ate Deana ene LALEG ened epee oT >. Se abs aA eee Ne NON wetrinn MAAR Srasionrten SrsGunnntiags 
SS a eer ee eee ammaey Me sang Patel © OP fig DIET’. 0% outa » 92" oa > ere*t - pe ow we “s Lh A wie a ms e -5 “J. our sey al us , ry “a ‘ de a ae tek wp Rete DEP aey me. @ ota FWRI SARs ratce ene aun eee 
Sa aa arte Ni ect otas fas at ee eT ant Pe lh oe appr er fae. O © fe re wr ‘ 5 “g- = $s Tete & § >a paerar ow" ALP Ser ats mrpte WD bgts ures ete "et nett OC Pe SLs i Py A eT ee eer SC teh nie an crore ec Rte 
ohms cee hwnret er erro ren Sp oor er 0 eres poe erg ea Oo oh ALLS wat AOE sige 29, ours fe pe wT noe are re CH: sx Nee er ae ae ee A m8 WRAL SN 1 Oe oe oP ON ad Ee Se aatebansaStiteeanbeegueeest Muar isad.osoeee 
no aah oct ae pas ner i a a of efat if ote it a ehoe™ AAR ae et me grace al er URS le =e ne Te bo ee mee Oe Sd bit Oe See Ne sr 1 ed “ym i eae WAN NT) oat Neneh MPR ee TF”. ae Bee, Se Satan cement earetes eee 
rere ne memes amcnmna (Sp ae Ra Ee et CELE. ‘ao & fore parth eo tek P 6 ¢6 " * > ee re same we BS % rere pic Bee > Pape he oOg. SHR DPESS et IE ove a eal 5 Pay Qet AF ie abate be PES ds aXeit eS re ag orem mane ns ay ue tate RMS eepaamracasunon'e Ne aa nega te ten POE S 8 
Baar ig oe oat Soe ire aOR IESE TT PS cme re Me ae eat Be Oy cee te acne eaten eae ot tates Mikes ngs tener ENT Ce Ace Sareea nero eae Ene 
preset Te duit ot int etn - #: 2 * wd yrs a bane 5 —— pi Py = ra , 0 le et ) ' x 2s A fax. F oe ae pt mH BOM ey Sa te tee én ° ! . Ae, . ms 
eer nn) 9 ee Sette WO sf pte eg aman ap DOS On eet af eget Ln eae nel real Per ree nt aea he 0 Gee? © eat per e ne Fa tg aRt wie! oA ve Ad ne por. T+ + Pa terv Oa Acs toe tee™ Pa ee _ ee ne whe ena oa. oN D4 Dope segre a! ee wid termes whan ee ms 
a cect wen hn epee tO ERTA prince WEN a P fir OT lad ae eaeaypiam = 009! oP 200k eer VE re Do Pn oh BA 0 etn hte ee pa a Pd aren A co. ES Se Tart 4:9 Oe gate aglaw 2h gy PAM-\ Aaa a ana nec ane emanate 
mR race trate manenras rd mee OT Read Peep 517 andi ers peatgs arene Tron cso arta” Pet ae ete fa eer ee Ce oe n CT ad 8 Rit ab ie ae pas ane pnt Son MENS Ce AAT ae oA P NE Rs 0mm 0 OL® Sneath a csaronaenes ern ae 
Er ae ara ean pe ee ed Sets oe? 2eee Me rath o2n0. Fos Pe pees eer CIA Oa SE wT Sn ea ne ee foe LINES © ar oS Se ET tir be Tee prin aa ee es aha Se IP an Ae ones a cashane anne Une Socata 
Pa AE Ta EDR coenat ah ke ae pe ahd ase ee oO DH ODE 9 were oct 2 A Rm operate’ wot o yrs : OG br Sane se 7 Af! CT an ale aa FS y" an a" o% nh OXE ee 0 ats aha rs a vie a aphoipew™e coke Seaton haart i ace ne ne AE NN NA 
Sere eee ee pede Ste tire go nt TNS Sows eupant-4 pa ese Te i ine Kure no ae Pe Anon Son cle 9 arte a Petes tem ® Oe er tet. Sige ate eh runt rer Se NS Saree bos Meth IT® Se A A ona ps anaes SANE er beans 
Fase a SO CE GIST a ago an fea e su anowetorgpere S Br ret Ore ST obs ep aah ee Fete OL MNTS A F 2 rye ini re AAy fr Af RASC FE YO ALY SNCs ar eeuie® ube GAPOe 4+ EIT cere ett Seer sem tncigtns cena 
Bn Banna ee ea nee tone  atoat oS paen 0 O 4 IN SS mtg ON a4 out @ f°? cms EIR? WOU L® yer? ee Tora a pt ee indi Iw ee ae on ae el-e-4-9- oer te a > qpnaev%-* eee SN gt RGR L” HOP re aN UNA pn essere ck ee RTS ice AN 
ee anand POLS, OG OO oF ome oli raat Toe gant IPT mre sete pause IX Dk ok tes nee ea ho Egret ees ante ty pty Be my este pf é Pe IN EY Oe Oe ik yh Oe ane tA wes gacartsr® wwe — paar Ap Rae Ua! Ok ‘Rm ohsredshaon® ate eh tamnahets Memos Seen ta trartee tee terenehe 
Se re aoe ra tae pt PO pepe a pple SNE Lotte St ee we Ar NS eae te: pp ee a > ee wt ee ~er dre ie gg pe Pore gee a Aa APES 00 A 5- SES TO a igne state mane we Se Fed raee Pett halal pk wn aT Pega Oe er eein ata eawseanyn, ene Ribe here's 
ray ee Ag Amte agri Pate war. wets tn afr" aeereeeey >°- orn or Vip adn Ka 2 . ee Pd AOE Lt ples tg EN oe a OPE T Te eh py bY PK APD MIT 9h am, gestern gtr a penta eterna atta 
et E Serene mee Oa ro ee te DO Sora ot: ODO E on oy ts PT a tebe PA Pao SOMES Ni renarer Pvt ons Cn en Pi ee eo te f vee Ter 5 Spe A ERAE RIAL gates gts aly SY Me» aie OL ans oF et REINS RI egte%e AACA [pra tee SAT ect be Fh a Reale apr ene t 
Serna ne CAS oti al som artd tO ei eReS SIT pn ed aie” IAL f.0nF%e ae hy neg eat PALES. ats sn Tag & Rf Of e tf AF eat rs . . ~ ie > +. z= as — Sir ¥ 7m Pt wert oye Ap arg yy © Wren my. ee ara * gas pyre Age, WN SRS seh gh om one meme cae 
SS aoeip epee Pickart netnaren mel + Oem ON earn a NI Sn payer. eng WEA Se Sy? = bd arr rome ® Te oer ao Ye Gage Tee aan pp ea eA A op be Ot Ol pap P-5 a ae ease & te yeyres Upape net soa Sate ag eS wR a® F8ETS , Geers seo ueeen ee ee, ree ean ane tae ane WON AALS 
Bo een pe eaten na ee Seco an Pao tr mem Feo" eet LYLE ip ee Te apt bat Og ee) a" 1g caret rune noe aah So ee oe, rT ee app ee AW FS i aa ae OO a one a Meagan omen eee eee 
iirc ee nas somes seen bbe Or ee an fer em ee rend -domet vs” O20 hf Fa PO ne aes Se ES Oe ee Tonga fey al esi "Ie Bg re TS Sar Are Ae ES OST Sa PR Anta tp erage ANS 'G eaten ON, oN Apreana Mes Care opescatens® Satin tea Nese 
rn erg ens nea OO ee ner RA AN war fou dat OY © piegpye PS eT Se bit © OVX po POP Page ge Lee et a ae ee are LS eK og ne Se PEN a TT oer are ae ge BAA We BS My BABA eI bape Petit ashi a ately mega Ne 
we Se eae a nen oe ES A .Pa HT ow + NO Io Aer cgen ran er tn Oe ag ot Ries be OPN ee >7ere? oye Al es See ee OE wr v vy ee 7 ke n 3 Ie ae 2" y PSS QP a ight TE ™ rg CEE oO ee re Sp Soca cane pm omen 
ent oa Sears ee ears ea ana Se veone a enumey aanw Oa SS prone TT Qa! Vhs OO ae 0 fal FI fat 6h PPO tv ed apt ar Pe 4 fae, CE oe na ae “KF Sigma et. OF mee f Fore’ ea oy SPS FPS Ba PAGO ae AA EET na MINN Sagara ae UY Cocca se sperdensts pagasta reste mpepeoneats te 
SB cies er api mee id Gab A OE OE ee ee rs peacy rw eE eal Ss ayrticay Py ene Puree? OF ary ent Pe ae Jag rt ©, notes spt ai pp tae) mye oe pte DAS Oey MEN ee vet ene eietac ex RIA tocwem tara Rgeton sanonsis totam eee gays enone cae 
Brae ant eT aac o-0 Gi POS ian ay OF ~ 708 G2 May CIE? OOF sianetarnn enemies Fale W -—) Bean OM o@yy iY ieal He re ved eh “wr Sos a pegeeet e. rps ee’ yo wo @ pe pad ht fer rg OF are-bre 4 say sree ey Both? ond BONN OS pain ee aed er ete US pao Zee mudi’ WNP Fe emagn Rp eats OREN ONS 
es eae ena Of nod BIOS OOS sp ee ONS goo ees > Se: teen Al Aen Boyt AY pearetas gheensilS Ot pee Pr OWE ag IO eg RAS en ag a he Ont “help a Fee APAAAAN 5 eS cha 0 rN Ne av tempte wRP a 0 BENG EO Se ign tp PE ay ct 
ced of Ore a OT A oN aoe ae Ceara AOD Oe Omar Pane Oe neni epee Leng eee Ct ENE i + aw Se re Se eeerN apts 99 OO i Pf PA OAL er re See ees PTR FE Lea e ROS dri tet ae ser teh ts So ant EPCOT OO satire ater notes reeenrs casey 8 SAMS REA ET 
LS Area mart Fer AP Pe a oe 04, -82 Ter eNS Sau a aol met AE pee ge NTE way? eae ree ee eee pate es mo, ot ray ~ PO API LS ape hale te FOE Nene PANE, et AoE Seog nnate conten onnerta en aaoac eee ee ee Ag aearee 
ene Oe at OL a a oe gee Nea ae SIO  taaeyenve atesn'i’ A ge enlatat © EO Oe FP RIP AI te Oe PIE an pao ere ee a e4 > peepee ape 2 rarene ewe Ante Ne Sey Sep er e® PME ars py Oe eT, Pt stg DA taee Screg ateen eee meee NT OS 
re raat ro eien Nap eee AOL avr eeer ee ones pap re ash RPP OeY amet NO Nes at) siete 9 faph RP SEI ATS 2 a Lee Nae ft WAP Sos eee eee Fe ep ee a eps MA a RPS OLY at oh oie Wa Ch oe wa acm nero aera 
ste IS nied Lata eter POSE de oP ate%e Pe OT ot CPL OLA ae Oy ePOP? Oah re” rt enw rae r #e + ane ay ure aeh®: nfs Am WP S AEG NA ghee eke eat at Ty aa Palen SI we Om 4 PAT LT gabe Peete ak tey sama mtr ecans eee cs 
acannon OIE Ooops AD eae pipet te ay ae rape ane Oe we Sa rote POEL AL, EN, ee ae Oe ae ea 9 ee g Ra Ie. Aa fra gon Pre esnenw S Sp PONT TOD da SSRs Sens oncne eee 
Sa re nee oF tnaas ounamsigel eee ae pagene Pak POG Fh en LM peer Ln SOP NE om Se CoE Ye tne oe aren’ eee eR LY IL ahh OPE =* i tuthacneonneah te Geen icnis ae wercemaeet seen SETAE 
Soares am nn re LE ptt ee pent OO tag ae tate Y SS ae Pate te Mr Tw acaba ee oe ee oe TS gee OD pte maps mre ye pi Lape ren ta Skt - OU Eg OTS a i a eae mag etna NEE YN Spt ye 8 Rano NIA BS sare a err NN mpian shel eenne™ 
pene OO ante Dat tage mer aha 8 Os mtd Oe tage hoe ash Not ganctaes PP IPS ater pt ON ero ee 4 Pp eee nen inet eS Be GO OO te pA ~ ys - prin ik 45 anperene’ rar Oe wre are SS pe I het ae "paging gets Pe Lenni) eee Yer ane’ hye Wee Mee OF NY: Re Che ta pe Ee Ts ake paren wanes 
Sas cea nn re Ae Ot a PACT rere” onre® Te ee ¥ Pee 0 Pht Os 8 & 2 - gy fst Sp pe ri, 4 yer A Ae wt i hy elk Bie. o - ern 1h eo aan Rem WAR io Nara rete iw ae nn pane ee NN carn Reng SNES ns ‘eit 
owe PP Lp enna tees cert LOL rate OY YON int ete en s- OF gp Fut POE Seopant ot ONE Fee ot a ee oe ere ee ag ereMsere Trg naa boli 8-5 pt MT ark dnt Bud S a itty UN XS RED eT ot ee Fr Mat eO PES Le. OM Ee ome Ape reeear ALES ated a igatate Se peran reeneneener 
rete PO OOS pee neta tah oF 0 gaep eanapen 2-008 =F eet op ee qoute tO Pater en egy “oe © aye Ye Pm fe OER we 3 2° oe pe ae pe: a ae eae ap 0 ire AEN es ee ORR: wye v* nyt wayne * ee ae ae Be essen neta ean See Sea 
mae? ot mat OP ot re pea hng eee ot one OT og a Oe eT ee Le st abel sa VS aoa er ms pee rae YP. pane ee o Oe suf “se peg Ca Ree? tires Foyt Se? Pore’ ApEn, Me MEA mayne Poe TTS te aatied ee et ne Oa tc 
Ser piece ae pimp pont rr nahn Sette I OOS A, ot OS TE roe we SS oe gro fthy | a aie er pd OL OPT a aA Mey es Se ee yey Np mn opge nn gsnptote MENS Soir eaten Senha setapas een aume wes WARN CTS 
weer el eter nae pap done pero sire heat Oe quran re A ea Po nt Oe agg ot PIA me 8 eT Oe Spee el rn terr | «e ~~ Ape Br il at GAse> POF OEE aye he He AP SN wee of EU ee eS by Teeth ys & Ulm te BS rte Be Pe TAI tet eee beet harem oraseeen! 
Sees ap apg Die Phot Oe earn B LAD rqont PETIA! LOY eg? gag teh tf Fe? oc tt OL PAR gh ae POM Pf Prryr ore wy de > fr > ape we ” L, or mis ~£ peat en Mgt ges ates 22™ p* peer, an SS apts rw at eA agen apy & po rtg tne twee A eas Satine rte ene ener 
SPOTS eh Soe Seats oak Peel ANS Pn OS cast age Pte On emacs acre eum me nl IE OP Ea hols at Stu” Prenat pater oo Pathe GO TOk | de ee 4 v “4 : a Aint. pal 5a = ware OY ped tv A r todd ah Pay yr te eo Pars. “he es OES Agee OT as a we mee ragtp te PES OOS eka de © mee te apres Ne eon Tie rere OG 
re pa ine cgewrene DOLE pen ORI oe” PP Be POD eed, aaron et LE pat PONCE eae Ge dh Ke AR: rou aa pera ve agrees” VS ¥ ssaeee ys Se 4 ied ne wy se LEN qoemret * ayn? Roy OWE OTE pr est cers A tea gre agree ee reecteaen’ arene OS ees porte eke 
er panei Oo CE ae OO any ata 0 ILS Be eT agen Oe eg are oy ry aoe one? pe ee Pee ees et POSE LS teh. $0 Ae © frites en, ‘ aye Paty eS pre aa SON ag? S88 eT Lea Sei aor ea eats ott eine pepe ts Saag eats Meta 
bere ee ES ety oA OS rp ee nent OD dee er a mney me stern a bee eee Beer Te ad pet PIS wengee gene OR 5 Be ee EY are ete PE EL nee Sie Bras Re eptsad APNE. & apie 4 SEY ee tng ents aetnsee ee eS reek 
Sap et as naga ne Oe patente Ce,8 re we pavers at ae ame we PS ae oan Agrateneee™ § Af <4 gtr ys ° Are eur pal OS pin Se ~~ ys wine z a wae PO gh iene ee NSE PoP POPE > gr score ae ee Te ae ee ee Dom, wo Tats te Oe i ae 
Sp aa cap omar OO eee ae oe afet OO SA, rage NO GMAIL, oe ee art Od eh TPP Be Eee Sagan iy ae i a Ae te~™ Pedert mens | meneame mde SNES mpeg eDe'® Tee Rp ere NG ES ee phc te 0 NITES eaane Pat ata exter bat tie oka": 
Sane a nb a Beagles APO gate? ans fg 8 8 ag? 0” poe oP PE SOT pee PAN é vary “~F ~ . ¥ x Le wv wv 4 ” a art ed ee oa ye Ot yarns Rr ST see > s gat Suchen Mpae ene eee Racptien Bete ANSE 
rae peo anv POPC Sects aee gee cist Dar ory are ee eee et Oe AGRE? PE ect tre ee LIE IS ie rh an 5 PE oth pay eS la » in 4 met “eh “eS a Th ated 4 ae chris CART ey toy AOS on Mae at I a pee PT sd ocean rp ac tete eae 
es ee eae poe tea a roe et a! preted Pern evt ot AE semgeensary rt Cs Shed othe ¥ °& % Cd Slats i aS pa < — Sa Apr: ee 44 x 4 - Rg eee oct 88 fagry eee es ure we aR ature: SamE TONS WE A we Beas eet ae OS hte alice Nn aPC Ne NENT 
Sang A EE Ate sat oat a Sato gan oP aed popge ere Og a a eng", * ony 0nd AN seg sf a =s Nl ol ahem =a ES ee * “fin 7 a pee? pape frag SS agree We Se rspaaeheceecen etna eats we eee Aryeh: ater te Wes 8 O8: Aathresag em" 
Seas ore apn oa! ae gt nd Pee AEST els pve eT PA Ameer Per Fe~ > “eet Are A O8 Apt oon >i a OY Tne ~, ~ . A ‘eee 7 na A Oe ee re lee, eae NC eraprenyarte eee een? SP ~ rN eY Camere eet Cs eye 
ate © ee OS infor arn coer segehomre 6 et Octet OF mamaGera te CO A. oH per eret erat ae eae we 0 ot nearer veer of nag Paha OS erst we cong a ‘ OF pert” arene Lana e trp sf wher te pa Kes wastes fe a Ae Soc BEIT, De pares Beet? BP Meo eon toma Se 
ee ie er Ons ener Byte OL I Pi fat fot PF Pe ante OK fA AT eS ial ree eo wee ie nes gis erates Sy ia faa ls = = ‘ acehe tt eNTh eA ney se, 2% a. np aa Rete, Ae eMMAM HTS Pa TT MS Te So tay Vem aun ete © i Ne cake owe 
OO ad rat nnn e de pp PO Lape? ws ee pene: Agetasee oY ayn t eee re ee rN ae near oe rapt ee Se, Oy ITS a % 24 vee Peg YEE TEE Serta tee SN Rents te tI NP mverenre Sprtpaene PewANS oe Se waane teen wine eS ahora 
fen barocreme POPES baa oS ee gern eat Os reer pipe ate aT ont § Sat CARON, SES PI PE Be ye de OS ere Ss ae a 2 plied ip ares ee US ae wes Wee Se ete RINT ee Re te rae teste A eet 
watt 19 A ert OO Se tae papier Sn pani wytn ay foe of ater are ee gat ee ot Pol Oo alow a hy cor fut lila ry Sat rd re = aed “ry eee ‘ ta > fe ™ A ol v MiSs avenge fin og teite A eae OA a ee Fete a ae OF 1 ae eT a a SOS ne eeeoree ere 
sy at OP Pmt Bots Oto ae OO et ag oe: rat ON cet oar eA csperemeredel, Ne orn Pu re PLOT 5 om oe Be TOTS, hp ee sn ™ a aa ae" Re om eee te DENOTE RETA PPE dg eRe pan fe i Be eS yng MAE MS spacer ane arma’ ee fe OL geen! 
ne on ee naa PP Fearn Gaeta Pg b pr soe a oes rates wry Pe Ae best. Me ed = «y eae’. pay A Pea Ah A ANNES aa PO ee eee ee wg me 9 Be eee 5 Neekin eee rhe chen 
ST arose cone. 9 a tae DION TOT orcas 00 LOSES Cena tree AY cag. eh ees OP nn et ee pet or Of PEt 19° heen. S ar bg ee Prt tty PP EIS het aga, a et SRN Season em oan nce ee Soar 
Se iia Sere Pane an OE wre Tet naa concn on Oe AY aware ee er PP DPR! CO IA Ya gta, OTe | el gers 4 1 we ae bl * . y e. ict US” me SPA TAS” | bee ~teee Ne erent gte ae eee rene aAe TEN Coaenpon Rey te a raene= cepmarey Ene Ppp men epeers Li 
Sa oor T GEES oat ORT LAPT oat tet emer Aare 0 ae FOP ah dnge 7 Me ve Pye Y o~ges sey x7 ower’ eink ¢ va ts . aod pert te Wy” ae tear SAM: Ad te NEO ake oa ae Tea eh tit CE pent atee ee epee ere eae 
So neg cere ene Samer were cal Be FO PPR OT amaiee a ane” a US" reyes SN ieee nage ~~ Pp Ree op aN y ral Fn Beem HET me atta hgh? mya ye eS SEO See ere TS a dan on, fate io whey Scare ee Saree ct 
Rae fr OLS SO OC EATS nn en a P atatge eer’ F2 Oe pth Fe at fy rarenee: Pp ot sat aie ee ey ger eo ot ens yn me ee > oe -e ipa eis Ee bee OE: e Sa eee Sainte Seen renee 
Sart aie Sign Reena Oe caper ? mapas =? 90 cae Pat I OP Rt OS pontine eT ep Wie ayy ee sab goad re - prwritt ae ae e ot Lae e er ays ‘anne’ QR ge atew™ Re ing warkhaAe® Secanenienten remarry awaneg eae 
ea ne tre Sd a Ng em re bbe a anand orf Ie OLE AK eee OSS goernre®, pon Mey et ad Petey TS 4 ee a Pas pr A ie b; ae pe ~ hg - ¢ * - ow : s wetteeshere es 8° npc te pe a ee = area peut te Seni pe BAD De ees ete tarenggire carmen 
a wie So Sel oor oan e Seen res tes ae Aa per tard Pt cree get OES SI OE eset o> Yd PoP 2% OXI Fert oft, a ine: ve” we rng! ar: ts gs adie me eae “we aed err Ee een 20 en Ie we ete EN nae pene ONS Sara era We agra OP ‘ow 
aoe re a I ag 96 eA AE pty oes eee cadet rn NOS iane.e: ey YS ib ade eS pay rete ot nt e ° las wy 5 ee wv ange UAE te i en aa eae eum yap ts te 298 Pavey trea er ns Ure et sg en Weeks ceuane rete s tee ™ ment ee 
ee PT tap eat ee itrtetl eet op af Be = Leif 0 7% pry Tb gil yer” Asta “es by DS (FF: a — pow Get rr = * as ene ST a he anal “9 *4/ ee she Oe ET te a Ye aye Sage Ae 8 ee nd oe asetot. eT ne yep Shi ON a ee . 
amore ee ate Oind Pattee At aoa prt Bate T ent cont Fat ppt OL ered oe POUT ak ate pot CALI eS oe amp OOTY aes 5 ae ss of ae ‘te — . Pe Ne De a pera yO phate By get tae yarsee™ > U geen TE Rite 20 ceoephpenees hey ™ e ~ res 8 a rapestan tetera tee Oe IT rumen t ste Nee 
caereneged eae t et Oe I caw tel ODS gochey Te eS pee nage OES ap oes py Nd eat pyre OY ow hmape re: ie be newt ft Py = n = a Geta A ay a NTR il et A gaia Aen at oe See aL eer ee 
Sor nto te EE sober tarts i pnb tint Te Ee ab the ene AO ged F 1\r* . a a tie snegra't . v4 Pratt “es wer: - Ce de te ee, ST aan be ape! ore totem Pare eetpag> fe et ee A ag uenenrey eee ses ato ape arate tort onan 
pee eae Ae" Py Joaitiatedl AP ta” Pat a 9 aps Poy dames (free ewes Tn eget: ne we scare e are iz - reg rare pir ge rier - a Pal a a wih x yw ay? et A . Be aaa. a open wre” year whet tet: we trts wt ap en eeee eee” sare re 
sera onomt omer oipar pom tha Mb Aa PSG Own Pde pope ee poe e 2 hah PPO OS RR es bi “¥ eeutae : va wae ae gia sate — Bee SS nagar NaS 6° SS SS ee eet mpm te Sw” os aati tai Mae RY Pee Rtn cian ee Rae aa teeter 
pr oe eer eT see weed ademas Hate Sage OS RMA pr Pie Onn Gee oor SS eae OP fo OSG vie wr Se ci fated, pad pied awe Sa a oe fasrey ie ee pee Nee Set naecqparetees Me Ue seh? = aN aoe Se ENS eed ae eames 
an ere pT Peeve a2 OAS OA, hn PPL AL OE sotatfeF ° rd help i pereey vin“ ” = p ia ag “* eee Cf acs vee a on oe nosy ght g tame ta re al Sprenger ots # reyes SP PLOe a TS et = ee EE ee a a kadai 
err pane eerste Kaaba oe ae ned of 0 PM Lee Bias ots bP OP RTE: ~ i i vr. x aa Fp p> me Larne are -< ~ “ vn = Leese eemptete  * US es ay ee ee Nee ay spate YS Fe oe ree ne eaten =% 
So ore ore TED pet BDL PP POA” Sane OT LOS OES ee Pg Pres el Ae eae gue = ‘4 bd : L 3 ror v > ‘ gy nt art ™ gate apha ws er Me SAO pete FAM, ae ne ee Se aoe ne PC eee aI wee ypneetgtes he ee 
Seca pene ee rite peepee Fag Pye eee hoaee os seer IE eo Bet Gy OP neato bye +e 4 4 if a Pt eee © er og rd wey CoO mn Oe en. < = Leyrory > Y gtee aie 8 SoS yore Rh SOR oe A ew eee eee, 
wo we ont PIS ae oti t 0B uh ene Oath oF Spt PE om ett SE F Spe tel gram’ FEM -ON 7 Lhd . ae os Pg PRET | Mabe : a on tol @ eed ry NINOS ae ais setae agar ees MON ea ee RE ewe Oe rips. te te te wee ree SeaTac rnetene eS per 
== Sap WAI oe nae PO SE gore aw tas - Oe So Oe Large pty en coy & » eee ion ‘és ~ 7 Fath Fe = ~ ik Aa ema <~ id waco ts oem mere ww ee me AOR PS ok de) sachet fp A ae bree aac Fe otgtte ee! 
SLES SD SD oa on ON evar POE re on mfow sate PH RIOD aS eteah acho a Pee OT ements UNE Peo” 7EN“S = my be = : a > wee" “t we etme teeays Pry, <a" Cpe WIND Pag pe erere weeny FERN CO eaten ae Soe meen np vomge see ee 
oo POT ng eS ee ay aaron eS OT wate eye Rae pe~ a tepatel LIF: Pe yee oye oe Se ei ro nant OF eS OR ee tent e 4 * ‘ ay Ae tn 9° esse F ve owe OU pigs tpt P7E: Mt oe Sai acter tart eee ager 
POS ae PI re nme Ae gene tee PPD A OSS, warner — °~ wore eree FO eanthe wel mga geet ee natarosely® an oe ps. iy Mae ae 4 1 ‘aa 4 ge pnet Meme oe gee gt Mae 22 ates My eh yt aay gm oy Wp Bs personae reece pene tee orate 
ei ate pata a8 Aintae ae ne re ant AN oo OP AOE cap as Or oa rN * Pa LODE ee de fpr IP pat tn eer % « FA 5, “x Lr. . a ~ Be r PP we vel ed garry” ' Poe an ns we Oe epee Ete ety wet pars Pod 20S geen Pe ENR ae ape See ra 
et oten ah et LWT dea irs Sede oe etdes Reo ao POOL ET Coe # Cage POI D OL ag fn O% age oe ett ’ ° - , e — Fn wy om tape h, y* a tP a tty er pe eters AGN UNE” ap art Kio aes ST Secon make iene inion 
. Sees ean rte eaten a So free A OOO Se ps OT nee tg let A fra Or htrtliahd eae Ba oO Any 9 8's is e, eer" , z - 5 a ra > S » mers pA aw new opageynrts tHe eo agg Ayegotna 80s 7 ON NP pe Sertptete ‘ee Se earn aca natn att ine —- 
Soithaterey poo ase erm Neer Oe area ee od PPh P Pot rhe ye 4 way eer adh a ld » ” Mee ban oe WP Pes ~ 4 en ve piso me ren ere wee 0, 0p NRE gee AS fag eh ee Sy NOT S. 1 Ay Ree ry ar eRe reariseaantcc amen eee arate 
See Eh gene aan i NT meg Pe Pk AGO tt ate 0 EM ed pei a Pye gies oo ro te 2 a % oy a 2 eo pe ay St tytn gees germs ® ae wet > te Paexieceh *P® SE carte eA tes ay ma Bee ee 
aed a OIE ect epeepeP CCL As pane PTE chapters 9 oh 1g Pee Jattestes 20 eee pene Tt aagnd a ere pa eel FPS > ed canoe ; ‘ _ gues ed ete a ee eS Ryerereten sam" TE td nce ee Taree Stara anh ae 
gabe 6 aaa a PILLS ST, fap ane! OF rer NT A etree Cr ce A AAG APOIO Fe pepe Oe, 6g pear ea wv = ane oe ried ; % < eagae a ov ks; o ee tersapaeays Acta SEU noagmeren ¥- 0 Hehette 8 prt TT an Goitiet en Neg ee ee ee age we et 
_——_ Oe poe dana eee pty POT 5 aabtea> pot Os, 4, Git y bof #08 ce we Sous Syreenreraees  f3Y ig =e gee = FOILS A Vins “ Ae “te ” i yer eNreer Re age >. a ae oe center -fes pecan Fo Tada din Tare tphate ee pe EES ad 
Knee soon aaa te pita nage ee car ae ee Sera, hat Sen a ania Aone POET nb Peg pty 4 ret eo . my ‘ oh ™. ot ny motrny ee OT Eee SA pre tes ONE Ary eee ke acre tpeeee ats aap ooh 
ap ere Sobpe Sonne ete itn aae POPP O eT centael 2 heft te gt tah on 07" ator Git aange 7 Ont OT aad B / d bs <6, pth Xr ve hae a4 * oe ee eee wre eaten: pres a Std *~ Leta oe ewe ees 
ae ote bn err OO fee pvt i IT gal Pg Pe ON” wetter ate ofyputase? FS me ore OF ar wget PUM Sap 5 m « ™ x * = = al jo ~ o& » * a « s zis? & re peep ree” en pat Se ~ tek Bone wets Pr nO EIT erent A mane ee 
os pigse 2 2 we sone (ocpine te loon seg aK oreewne Fe at tel anes o Oe SS yer it gi, < ; eee . x : o-% ‘ wite = Meng Ay en. lee gard WW dem OMT e™ tel eee eet NS 
pe OTE at POPP worea F* aint se os OA ha tee bpet Gare fas Ona Se 3afa ~ ee butat ye ot tTt * x dod - AP e a9" 2 a 5. iat Cie arte ; ~ npmngts te a Bile is eee Ie Nc tahs MEN tier DAN ST tote te OY 
ho ar ett aa e papcleigP OLS 5 sete fT at a OP PG Ere OS eae O-PS a4 gape FIG CEN <i - pid 7 J . qr a4 — 2 ear ge Se” a% ee ee a Rape Opts Aun teagan. 72° 0ee oapwsereeree tes pha te ts Oe Oe al 
nN pen eh FS ear Sot POOL LS Pd gtd Ot Lf po datieal tg 2 tating ae ar’ sarc ent ry eel 20 wt Pot - - , ow ¢ ‘ rf a Jp * A a “ w we « 4 a — aie ie Suey yo AP in emote spectre Pe nae J payne Ot Pr oanen 
oe oun we oo CAAA a pup OPE? Lae ~ ye Pee ee ere re abe gerne epg re AA Cree sas? hod wv *, OO v - 2 = » h ron “a a*% ete ety wae wt, ee te® thee ate oe eet¥ oT n ON Sae compe Careers 
pon ef POE amet t OE Coach? 0s PD Ca mOyr eT fet SOON Ne wove A eee, i a eer oe ted sib a> oe ¢ s ~- to a ¥ a sates “a “s agg REAM COM oe oa ye ae apie * wget antes of &% ee aes a Sar Oph Oe ane © 
a et aed OS On oeenaran one tS wap DP erat pyon eee now @ $90 +e Ss eee seed Bet re a } - ~e no ery See gra ragerieey es ™ Pe epee’ OT ae cab ae eer OT Ap ew ple a es aE al 
NS iat Oat & gf Patel a Aa eS Pate FI vases ae wm - bs ab oT a4 egnws bad ae y > bade. mg .- ee —> ophgny Simm te Ue * WE" N RL ies FBO ie oe me ree ea Tea pane cg tote te wy eet estas vo epee 
not al IR AO ya Banat we een set st ef LOON MS a PO rearat vue ewe 4 wee on aregpers 09 dongs eee se lhe = eo . ~ oa Pig een out wf op Pye eee wt mate & ny) on epoete™ wet wy ets ONE OF Cpa esl pan Rote Ty 
povcretna? = Wat PN bt Pegg vo eet ONT "# ea eaaern te aoe eee A gta eur Cetrr # + Pete *tO a ‘ e ne - 2 Taken rks SEB tp SIONS UP cy Be Byes BE ‘ae te adie te es te Se siping 8s OST He hes onan aa ody ta 
mold afew aera = OF PLE. a at PGP OO ads Se Pye OOO TT oterd amet ete of 008 2 GEC IL. aay (one 200 as Le = ‘s aut vw Ww w~ fee attra Eat ip Ul Ta epe rtp tye ae eee P a te or Ope ee eae aT ae 
ant POS erro Pe OS fn FD sah fl POO ene awperer SALE. actores sms garttye rene ahi poh rag we Pie - —_* * pata SP OO ear agen! No see Borner oO Merete a ts Wregtet sw Feta Spee ee Sen dell 
oo et oe mg cene on PUNTO on qrter et On <a" OP ow ererry™ pga at oe OTOL ote? TT a ie Fe Boe Reh ete Ae om o - re 7 aie = r ba ~~ ~ » * a} ne fe epee de weyers @ Oo aS. in betee Boheae Se Og ti al 
Kerem PALL AH SY ad PO oD a rete wre sah Pe aed ard a a ynere 0 200 Fe FO Lig t wns PF a dl den rp nl eer ar’ of ical P. - afie® on ~ aes Ae mp toty te army tO? age me PRN oe wereree Ne moomewnt 
pny elated tO Tn at sO at wo felons eon af 00d a sd eqrg om Fre Pup OAT Ot Sar OMe cd va bai ” ft 8 amet i Rs me agtete He eave wont owe wee we OPTS TW oe? oe ~e*? 
Para ie eel ota ee ee oo ePaP mat Eng cote Sars geo apad yr entatet POTS 6 «eet tt petit ~ i ied ope A ” wy «6 a f —_ F fe fe re ree EM agape 2 Meee" & ok as ty? Mr cn te ter FA NPOT py es a atgty “yhst ene” 
- ree Slater wens gman o delet “eo Batt wh ee art Soe F 6 eNO TS ge ere pe at - vA Sey 8 ee Se Pe eel ae on e oo app wets vate Wee es'e peeve te ete tot nama vearrome te whe ~ 
eee ef eae pe gle otal oP Gann ee ** Of PGE peal oan ouryee xf F &. se iis Pe £ ~ we ne’ re nes a * Gp . ws ao we eter stprete © ON SEE Oa, come ygnnae ee yey torte * se yagh a oepne te SE gre 
~ oes ee web ti eubee wae ~ eS ier Fatiat at © ~ ¥ met OF nd ae PAIS =e . = - o% . ar, weooe? OM << Seayene FT UTTE epee wna mee er Yur penne! EY 
ey om = OAS ee? 9 Bae = oe erate tare ON a ada eg * afro aes 7 6nd aes = — _ an ° =a Sates ? Pre an ~~ aah ae ste we” ut > & ~ o et aqwe soe oo Te hagh ar OT rey nag t tn Poh ‘ 
o Hage fu e gmat OF Qe 6 ene lathe ee a ell Tt ret OO IF Sociedad “i meant ae 1H og eheee & es £ . ° ° ~ 5 aye ~ . Agere Cees Ne Ce Ne! ad casey tee th in ba 
pote fF — np fare ota en Pa OO Gt td fad err oP IF waaggee = A so pmmpew aa hieiell i - a m we = _ s widen F mw ng pat o% ee oo * Fa oe Tape? ete e Bow wh Sn eee me 
we ote eo Pett Pee nat tea OA AI any =aahularors wee a OF meno of g ow 4 = Gs fe : e on » - ~~ ae os PS waqee We malty FF Fy natn te te ete WY preat se? ? 
eras Oe Paget ere? PLAS we wa IO sure wat= ¥ PT anton i eft ae” sa sPSPPPCOC ES wo "E * oe oe = en ne Ce : Re ep tee 8g ee” opbaee an Ay others 2 = ew 8 a tlied ae natete were we et * 
© gt wey eT ad oan wat Or af wore peg A EF te ied Prd einai tee OF @ : qi Fe” é orn 8 * . vu ° 8 aa yee enlkeise £8 ap estpe &™ ag bot > Ayaah = * be din te Se fice ASE Dip Sr eo ofan Oe 
~ Ng pp eet oe Sees et wo a I OF OF awe pry aah Pw shat ot Peg 8. One ff nn , 4 ° Ld “ a ara Bey n. age « * ceieeue = ay age maya ~ © ce eee et ~ ¥ 
a ow OP Fatal Pad p ane aenirtrd fot <0 00S a one eT ee g te wre oe te ‘ - 4 . ao . . ww » cote oe mela te a ees 0% e -¥ pe" 
5 et OE 8 Pa P coepmne «© Ne Oe —e “i i OG Pap el ode halt as = £ xo ay as eta ™ ma, ep” —area eS ahs eae ee = eee Te —o 
eee ae op gen pt TOIL SE, empha ce Pepe l OFS - oe ie Aa ote SS" go 9 m s) ws y** » + 4 or. ore te’ Ln) aghenee er ay e Nomar 38 Saad 
ete °° ee ATE = alo sp ge Pel patehah ST: See rd mnortige Ow “a - a - cael / “a ~ e . es hy ART TOY = eeu ee gee *S™ oop aoe Mee ane TE “yo 
peetat feminfinns ! TP 2-4 RS agp 08 PUL 9 OL OTSE pues gwemunes S ” oth ti “= ni a4 beth ? » ° \ + OT a he op en 2% o* i OES hon dt rag te eee AP ayn taf 
pf lint Pw, pe page gi Or - a agent 9 I in atetttl PT ot Adel aad - ent ae ~ on? ? ? of » o twee my ue - am oie Saaae® _ “—™ Aah apeot® teem ree prea ee Sen = epee VEE TO oe 
os SSG a aabate AR ee 5 eqn re a «fe oe tg # ad een ee Oe s Oh S a » ar Ne S882 n = ig parte the oe watp eet int eT ig Ol sheet 
pe tear ee FT agate’ d ror au™ lofty oe gen F20 S ee ee ad Pras ) aes am enh, *, we ree Rene SO ee eee a oaths mmeme neg OOF eT rere eet pay ES 
= mered PL Jp Pog Ree -° ” e 9B 0 Fat ee iw * = m a B~ oc ne Ke agree inh oo Range Py wy ee a wee te SIO M © 2 ap™y 
«€ Pf POS AE Dee OPS PER TO Or eg s go a2 * we ¥ a ~ - er By Oe Pa na pee tamets we pet ret ne UW ~ah* > 
od oe wheat Sue RO ew a ¢ - ® » gus a~ + a =™p =e @.Bahgt “eo apmeer ate" “ow ® ~*P 
' pont WL ana — e * uf — i: dial = te ~~ ™ “© Bert 2 ar ee eee RS ~  e 
aes Ps ! - + A a ant "> en, Baers WMP * pm? seve YE me Oh fe, a ee ed yy 
a=} ' ~s m * a rw ov ° alga Ww ™> pry 9 i pena meee = im Sr 
cate i, Me a ind TS ha eor* 77a 6! EE eee re Te poate ™s 
ae ~ . 4 wg a a oo pied be er ed wotep® Len ate ee wee wot nee - 
¥ Se ~ ” =~ Ye ap qua Se Re tae so tatagt Syfetewy 
m ha & gh: ty ed neape gon ne een ae eee an Aw 
. i oan ° fa — mao® mate, cole es a we oe te oe — ~~" Pans 
= ‘~ ~ wy rete s* = te” ~ beny a Ry ent 
-? . . _ ere Sg eee Pe aedied Eh cael npre ky ns 
ue = i = a we oe aren oapts* apmatee™ wee tp WTS A a 
aa are earths et Gey ee owes me ere ‘ae apr eee™ Ns a oe 
ate hee ee een ae ee — = Netto Aa ty 
Tne enw OG: BA POD ag Meh ag Stes ae 
- . an eo | Sec ep tal na 
_ Man wo” ofee 


= 
Ais eee ST st 
4 ahs oie oe ao” . 
oS og tet | ld ate O = 
a - oe | 
ae 
; _———— 
| 
— 


DUDLEY KNOX LIBRARY 
NAVAL POSTGRADUATE SCHOOL 
MONTEREY, CALIFORNIA 93943-5002 








NAVAL POSTGRADUATE SCHOOL 


Monterey, California 





THESIS 


IMPLEMENTATION OF A NATURAL LANGUAGE 
PROCESSOR USING FUNCTIONAL GRAMMAR 
by 
Fred G. Orchard 


December 1985 


genesis Advisor: Roger G. Marshall 





Approved for public release; distribution is unlimited 


1226727 





‘ * — , 7 


ICURITY CLASSIFICATION OF THIS PA 


REPORT DOCUMENTATION PAGE 


"REPORT SECURITY CLASSIFICATION 1b. RESTRICTIVE MARKINGS 
NCLASSIFIED 
3. DISTRIBUTION / AVAILABILITY OF REPORT 

Approved for public release; 


. DECLASSIFICATION / DOWNGRADING SCHEOULE distribution is unlimited 





PERFORMING ORGANIZATION REPORT NUMBER(S) S. MONITORING ORGANIZATION REPORT NUMBER(S) 


| NAME OF PERFORMING ORGANIZATION 6b. OFFICE SYMBOL 


(if applicable) 
52 Naval Postgraduate School 
. ADORESS (City, State, and ZIP Code) 7b. AOORESS (City, State, and ZIP Code) 


7a. NAME OF MONITORING ORGANIZATION 






Naval Postgraduate Schoo 





Monterey, CA 95943-5100 Monterey, CA 93943-5100 


8b. OFFICE SYMBOL 
(if applicable) 


. NAME OF FUNDING/SPONSORING 
ORGANIZATION 


9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER 










. ADORESS (City, State, and ZIP Code) 10. SOURCE OF FUNOING NUMBERS 


PROGRAM PROJECT TASK WORK UNIT 
ELEMENT NO. JNO. NO. ACCESSION NO. 
_ TITLE (Include Security Classification) woe 


(MPLEMENTATION OF A NATURAL LANGUAGE PROCESSOR USING FUNCTIONAL GRAMMAR 





_ PERSONAL AUTHOR(S) 
Jrchard, Fred G. 


a TYPE OF REPORT | 13b. TIME COVEREO 14. DATE OF REPORT (Year, Month, Day) |15. PAGE COUNT _ 
Master's Thesis FROM TO 1985 December 81 : 


. SUPPLEMENTARY NOTATION 










COSATI CODES 18. SUBJECT TERMS (Continue on reverse if necessary and identify by block number) 


FIELO SUB-GROUP Functional Grammar, Natural Language Processor, 
aa Pragmatics, Predications 


ABSTRACT (Continue on reverse if necessary and identify by block number) 


ints thesis presents the design and implementation of a natural language 
meocecssor USing Functional Grammar. Traditionally, grammars have consisted| 
of a set of words and a set of semantic and syntactic rules which combine 
the words to form sentences. Thus, the language is looked at as a 
Syntactic structure which is used to derive meaning. Functional Grammar 
looks at language as a means of social interaction and applies the 

Symbactic and semantic rules only after the meaning, based on pragmatics, 

of the sentence has been established. Prolog has been used to demonstrate 
how Functional Grammar can be used to provide that meaning. 


). DISTRIBUTION / AVAILABILITY OF ABSTRACT 21. ABSTRACT SECURITY CLASSIFICATION | 
EJ UNCLASSIFIED/UNLIMITEO () SAME AS RPT. (J OTIC USERS UNCLASSIFIED : 
a NAME OF RESPONSIBLE INDIVIOUAL 22b. TELEPHONE (Include Area Code) | 22¢c. OFFICE SYMBOL 


>) FORM 1473, 84 MAR 83 APR edition may be used until exhausted. SECURITY CLASSIFICATION OF THIS PAGE 
All other editions are obsolete. 


it 


Approved for public release; distribution is unlimited. 


Implementation of a Natural Language Processor 
Using Functional Grammar 


by 


Fred Gregg Orchard 
Lieutenant Commander, United States Navy 
B.S., United States Naval Academy, 1973 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCIENCE IN COMPUTER SCIENCE 
from the 


NAVAL FOSTGRADUATE SCHOOL 
December i985 


ry 


ABSTRACT 


This thesis presents the design and implementation of a natural 
language processor using Functional Grammar. Traditionally, grammars 
have consisted of ae set of words and a set of semantic and syntactic 
rules which combine the words to form sentences. Thus, the language 1s 
looked at as a syntactic structure which 1S used to derive meaning. 
Functional Granmar locks at language as a means of social interaction 
and applies the syntactic and semantic rules only after the meaning, 
based on pragmatics, of the sentence has been established. Prolog has 
been used to demonstrate how Functional Grammar can be used to orovide 


that meaning. 
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I. INTRODUCTION 


Many attenptw have been made to program computers to understand 
natural language. Terry Winograd’s "Programmer" project provides an 
excellent example. CRef. spp. 80-188] Natural language processing 15 
necessarily based an grammars that have been developed by linguists. 
AL though nary yrannars have been developed, Noam Chamsky'’s 
Ivaneformational Grammar has been in the farefrant af linguistic study 
for the past SY years. Recently, Simon C. Dik proposed a new grammar, 
based on a) functional paradigm. Mast grammars are based an the idea 
that languages are a set af sentences. Dik's Functional Grammar (FG) is 
based on the concept that language i1s a means af social interaction. 
Mia ideas mark a radical departure from the current theories. (Ref. ro. 
{] hae thesie will attempt to provide a working model af FG utilizing 
Prolog an the impl@a@ntation language. The program will evaluate a 
Naraygradh of text anc return the theme af the paragraah. Tt wrl) alse 


setermipe? whether the oce@ragragh is consistent in its theme. 
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A. TRADITIONAL GRAMMAR 
Traditional Grammar is the grammar that most laymen recognize. It 

is the grammar borne out of a necessity to educate millions of 
youngsters ina formal manner. Traditional Grammar is based on a set of 
definitions and prescriptive rules. The definitions are those such as: 

* A NOUN is a person, place, or thirig. 

* A SENTENCE expresses a complete thought. 
Prescriptive rules are those such as: 

* Never split infinitives. 

* Don’t end a sentence with a preposition. 
The grammar 1s taught by counterexample. That is, a studert is 
presented with sentences which he must make "right" by application of 
the given rules. It develops in one an intuitive understanding of the 
language, but does not give the user an explicit algorithm for 


constructing sentences. 


B. TRANSFORMATIONAL GRAMMAR 

The break from the traditionalists came in the 195@’s. Linguists 
were generally divided into two groups. The first group, known as the 
structuralists, believed that larguages were derived separately ard 
that any commonality between languages was purely coincidental. The 
other group explored the possibility that all languages came from a 
Single source or maybe only a few sources. This theory would axplain 


Similarities between languages and suggest a possible vehicle for 


evaluating all languages in the same manner. 


Among this latter group was Noam Chomsky. In 1957, he published 
Syntactic Structures. (Ref. 3] In this, he developed his theory of 
Generative-Transformational Grammar or as it 15 more commonly known, 
Transformational Grammar (TG). In 1965, he refined and modified his 
theory in Aspects of Syntactic Theory. (Ref. 4] This book was 
destined to become the yardstick by which all new grammars were 
measured. 

Transformational Grammar gives explicit rules fer processing 
sentences. These rules are of two types (1) Phrase Structure Ruies 
(PSR) and (2) Transformational Rules (TR). The "surface structure" of a 
sentence is the readable form, that is, the way it appears in print. 
PSRs provide a path from the sentence’s surface structure to its "deep 
structure". fhe deep structure provides a description of the syntactic 
functions that each word performs in the sentence, and with the 
exception of SI, is in a one-to-one correspondence with the surface 
structure. SI 15 an indicator of the type of sentence. From this deep 
Structure, TR’s are used to transform the sentence back into surface 
structure and into other deep structures with similar meanings. Ar 
example will clarify this process. The following 15 a set of FSR’s: 

(1) Sent -> SI + NP + Aux + VP 

(2) SI -> (pos)! (neg) | (com> | (quest) | (pass) 
(3) VP ->) V + NPIPPIAdj!e 

(4) PP -) Prep + NP 

(5) NF -) (Articlele) + N + (Sent le) 

(6) Aux —-) Tense Marker + (Modal le) 


(7) Modal -> (car) | (may? | (shall) | (will) 


Sif=Sentence Indicator, NP= Noun Phrase, VP= Verb Phrase, 
PP= Prepositional Phrase, e= empty 


(1) The man went to the store. 


Sentence (1) will be transformed from the surface structure to the deep 
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structure by use of the above PSR’s. Brackets are used for 


Clarification. Sentence (1) is diagramed in Figure 1.10Ref. S:pp. 


78-80) 
STEP RULE 
a. Sent-)SI + NP Aux + VP 1 
b. Sent-) Cpositivej+ NP + Aux + VP ra 
c. Sent—-) Cpositivel+( (Article! e) +N+ (Sent }e)]+Aux+VP o 


d. Sent-) Cpositivel+(Cthe+manj]+Aux+VP 
e. Sent-) Cpositivel+(thet+manji+(CTense Marker+ (Modalle)1+VP & 


Ff. Sent-) Cpositivel+(Cthetmani+(Cpastj+VP 


C3 


Gg. Sent-) Cpositivel+(thetman]+(Cpast)]+(V+PP) 
h. Sent-) Cpositivej+(the+manj+(Cpasti+(CgotlPrep+NeP)] 4+ 
1. Sent-) Cpositivel+(Cthet+manl]+(Cpasti+(CgotltoatlCArticle+Nj]] 5 


j. Sent-) Cpoositivei+(thet+manji+lCpasti+(Cgetl(totlCthetsterel i] 








sent 
| Sees ee 
sl NP Aux VE 
pos m N Tense V Pp 
ie 
the man past go Prep NE 
/\ 
to A N 


the store 


Figure 1.1 Sentence (1) Diagram 


Transformational Rules provide a means of changing the form cf the 
sentence. There are many types of TR’s. Some TR’s, such as the question 
transform, the negation transform, and the command transform, charge 
the meaning as well as the structure. For exanple, applying the 
question transform to the sentence above results in the surface 
structure "Did the man go to the store?". To make the transformation 
requires two steps. First, the deep structure of the sentence is 
changed to reflect the new form. Then the new surface structure 1s 
derived from the new deep structure. Some TR’s doa not change the 
meaning, yet they must also have their deep structure changed in order 
to arrive at the new surface structure. This requirement ta cnange the 
deep structure of a sentence in order to transform it is one of the 
deficiencies of JG. fhe deep structure should express tne meaning of 
the sentence, but in the case of TG, it must be changed for different 
configurations of the same sentence. Consider the following sentences: 

(2) John read the book. 


(3) The book was read by John. 











sent 
a ne 
od NP Aux VP 
/\ 
pes John Tense V NP 
a 
read A N 
the book 


Figure i.¢ Sentence (1) diagram 
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Sent 


a 








= NP Aux VP 
i 
pos Q N Tense Modal V Pp 
; the book past is read LN 
by John 


Figure 1.3 Sentence (2) diagram 


Figures 1.2 and 1.3 show the diagrams of sertences ((&) and (3), 
respectively. While it is true that syntactically, these sertences are 
different, semantically they are the same. "There exists a book which 
was read by John." As will be seen later, Functional Grammar treats 


this situation in a completely different manner. CRef. S:ipp. 81-88) 


C. CASE GRAMMAR 
When Chomsky published his Aspects of the Theory of Syntax, 
many linguists questioned the primacy of syntax. Among these was 
Charles Fillmore. Fillmore subsequently published "A case for Case" 
where he presented his new Case Grammar (CG).CRef. 6] Fillmore 
maintained that the semantics of a sentence should dictate tne syntax 
of the sentence. To illustrate this, he develuped a set of semantic 
cases. These cases, although rot exhaustive, are considered the minimum 
necessary to adequately process a language. 
* Agentive (A)- the person or animate object that performs tne 


action specified by the verb. 


inal 


* Instrumental (I)- the object or force used By the verd. 

* Dative(D)- the person or animate object affected by the verb. 

* Factitive (F)- the object or being resulting from the action 

of the verb. 
* Locative (L)- the location or orientation specified By the verb. 
* Objective (0)- things that are affected by the action of the verb. 
A sentence is compased of two parts, modality and proposition (Sent 

-) M+tP). Proposition is further decomposed into a verd and a number ar 
cases, results in the following construction: Sent ->) M+V+Ci + Ceo + 
»2e+ Cn. The cases are from the above list. A sample sentence might be 
decomposed as follows: 

* John gave the Book to Mary. 

a. Sentea)oM V+ i+ Cl fe en 

G. Sent =) fact +9) > Cl ve en 

c. Sent -) past + give + C1i(A) + Cze(O) + C3(D) 

d. Sent -) past + give + John + Book + Mary 
John is the Agentive case, book 1s the Objective case, and Mary is tne 
Dative case. By this process, Fillmore was able to capture some of the 
semantics of a sentence. But CG was still a Transformational Grammar 
requiring transforming of the deep structure to change a senterce inte 
a Similar sentence with the same meaning. Additicnally, Fillmere’s 
cases were hardly exhaustive and did not capture the context of a greano 


of sentences. [CRef. 6:pp. 21-31] 


~ 
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D. CONCEPTIONAL ANALYSIS 
At about the same time that Fillmore was developing his Case 

Grammar, Roger Schank eseneea a new approach to natural language 
processing. He felt that transformations of structures and syntactic 
parsing were not the right direction for natural language processing. 
Instead, he offered his theory  .of Conceptional Analysis of 
Language(CAL). CAL deals with the meaning of the sentence rather than 
the structure and the syntax. Thus sentences such as (4) and (5), 
below, have the same meaning even though their structures are quite 
different. 

(4) John gave the book to Mary. 

(S) The book was given to Mary by John. 
Schank developed a set of conceptual cases. These cases, whicn were 
language independent, would capture the conceptual content of a word oar 
phrase. A sentence was evaluated and each time a word or phrase was 
encountered which had the meaning of a particular conceptual case, that 
case was substituted for the word or phrase. At the end af the senterice 
Pealiiat ion, one meaning was achieved. A program using this approach was 


developed at Stanford University. CRef. 7:pp. 187-247) 


E. FUNCTIONAL GRAMMAR 

Shortly after Transformational Grammar and Case Grammar gained 
respectability, Simon Dik published a dissertation challenging 
Chomsky’s Transformational Grammar. His main criticisms were that the 
treatment of syntax and semantics was inadecuate and that a 


non-transformational method was possible. He formalized his theory of 


Functional Grammar in 1978 with the publication of Functional 
Grammar. Dik based his theory on Functional Grammar on two 
principles: 

(1) A language system should be more than just a grammar that 
conforms to a set of syntactic rules. It must also be able to 
explain the ultimate use of the rules and how they are 
interpreted. 

(2) A language system should be devised so that it can most easily be 
incorporated into a wider pragmatic theory of verbal 
interaction. (Ref. e:p. 2] 

Dik’?s theory of Functional Grammar differs from Transformational 
Grammar in some very basic ways. Transformational Grammars are defined 
by a set of syritactic rules. These rules state that a noun phrase must 
be followed by a verb phrase, or a noun phrase may be preceeded by an 
adjective, etc. Because of this dependence on the syntax of the 
language, the language is forced into a priority system where syntax 
comes first, followed by semantics, and lastly by pragmatics. On the 
other hand, Dik’s Functional grammar has the language being defined as 
a method of social interaction. Starting from this premise, Dik ends up 
with a priority system that places pragmatics at the top of the list, 
followed by semantics, and lastly by syntax. 

A Functional Grammar should be able to adequately recognize all of 
the linguistic expressions of a particular language. This requires 
defining rules which cover what Dik terms "the most significant 
generalizations of the language. "C(Ref. €:p 6] Standards of adequacy are 
used in grammar development as a baseline assessment tool. After 


exploring the many standards available, Dik established three standards 


of adequacy that he felt FG had to conform to in order to be usable. 
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The first of these iS pragmatic adequacy. This is the heart of 
Functional Grammar theory. A Functional Grammar must recognize the 
properties of lingustic expressions from the everyday use of the 
language. Dik believes that FG needs to resolve the pragmatic aspect 
before any resolution of the semantic and syntactic functions cof a 
linguistic expression can be attempted. If such is the case, then it 
Shali be considered pragmatically adequate. 

The second standard is that of psychological adequacy. Ts be 
considered psychologically adequate, a Functional Grammar must be 
consistent with strongly established and supported psycnological 
hypotheses about language. An example of this type of concern would be: 

Q: How did yau arrive? 

A: By United. 
Without knewledge of airline company names, one might not understand 
the answer to this question. This is a general expression accepted in 
mur language yet not served by any syntactic, semantic, or pragmatic 
rules. It is therefore contained in what Dik considers psychelagical 
issues. 

Tne third and last standard is that of typological adequacy. A 
Furnctisnal Grammar must be applicable ta typologically differert 
languages while atv wtwne sane time addressing the slimiiarities ard 
differences 2f ‘the languages. A Functicnal Grammar that accomplishes 


this would be considerec typelcagicaily adequate. (Ref. &: pp 6-3] 


cn 


8 grammar can fail in two ways. It can be so constrained that it 
does not include expressions that assure that it attains descriptive 
adequacy. That is, it dees not fully describe the expressions that the 
language requires. On the other hard, it could be so large that too 
much is included. Functional Grammar’s approach to this is ta restrict 
she range cf cescriptive devices allowed. This is accomplished in tnree 
ways. 

cunetiorel Grammar uses very few transformaticns. Transformaticns 
are af two types, those that effect changes in pre-established 
structures and "structure sensitive” transformations. The latter are 
rauies in wnich the elements are affected by the environment that the 
rule is in But dao not alter the structures. Functicanal Grammar does nat 
aliow transformations of the first type with the one exception that it 
alicews for deletian of variables in certain situations. Essentially, na 
ather structure changes are allowed. 

Functional Grammar uses no filtering devices, which are used 
extensively in transformational grammars. A set of expressions is 
2xparidec irte a iarger superset of expressions which are used ta 
evaiuate senvences that are rot in the orthodax form of (noun 
anrase) (vers phrase). After evaluation af the serternce, the useless 
svructures of the set are "filtered out." This allows a let of freedom 
ous acdsS extra structures that later must be discarded. Functional 
Sranmmars strive to immediately recognize the target set af well-formed 
eyoressicons thereby negating tne need for filtering devices. 

Functional Grammar also differs in its treatment of lexical items, 


“ne lexical items are the basic words, punctuation, and their usage. 
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The abstraction of a grammar is constrained by its definition of 
lexical items. AS a grammar gains more and more lexical items, the 
possible combinations grow expenentially. A grammar must deal with all 
of these combinations. Most grammars do so by constraining the number 
of lexical items, which in turn constrains the grammar. Hecause 
Functional Grammar puts the treatment of lexical items at the bottom of 
its pricarity list rather than the top it is less constrained than 
traditional grammars. CRef. e:pp 1@-ic) 

Functional Grammar is a radical approach to linguistic theory when 
lscked at fram the Chemsky point of view. However, it compares 
faverably witn the traditional approach. The traditional approach 
allaews one to develop an intuitive understanding of the grammar Dut it 


cdzes not preavide an algorithm to build the language. Functional Grammar 


maintains that intuitive understanding, Dik’s “method of sacial 
interacticn, ” and oravides the aligerithm missing in Traditional 
Gramiar. 


aye 


II. FUNCTIONAL GRAMMAR 


In Functional Grammar, language is defined first to be an 
instrument of social interaction, which 15 opposed to Transformational 
Grammar’s view of language as being a set of sentences. To provide a 
framework in which the FG definition will work, Functional Grammar 
utilizes the following definitions: 

* Predication - an expression that governs the application of 
a predicate to an appropriate number of terms functioning as 
arguments of that predicate. 

* Constituent ~- a term acting as an argument of a predicate. 

* Syntactic function - the role a constituent plays in presenting 

the perspective from which the state of affairs is presented in the 

linguistic expression. 

* Semantic function - the meaning a constituent has within the state 
of affairs presented in the predication. 
* Pragmatic function —- the informational status of the constituent 
in the context that the predication exists. [CRef. e:p. 13] 
In this framework, pragmatics is seen as the most important function, 
Followed by semantics and lastly by syntax. Functional Grammar provides 
a structure, the predication, that encompasses the syntactic, semantic, 
and pragmatic meanings of all of the constituents of a sentence. The 
primary emphasis in Functional Gramnar is on the meaning of each 
constituent, not on where it is located in the sentence. Only after the 


canstituents’ meanings have been established is syntactic placement 
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given consideration. This is done through the application of expression 


rules. 


A. PREDICATIONS 

Predications form the basic components of Functional Grammar. Each 
predication is based on a single predicate from the lexicon. The 
lexicon consists of the basic terms of the grammar and the basic 
predicate frames. The basic terms and predicate frames are described 
below. A predication describes a complete thought. More often this is a 
Sentence, but it may be a partial sentence, as, for example, ina 
compound senterce. The predication is expressed by means of a structure 
called a predicate-frame. 

(1) Cp Ai(X1) Ae(Xe) ... An(Xn)] 

CAT 

The predicate-frame provides the following information. 

* The predicate. (p) 

* The category of the predicate. (Verb, Noun, Adjective) 

* The argument positions. (X1,Xe,...,Xn) 

* The semantic function of each argument. (Agent, Goal, Recipient, 

etc.) 

* The selection restrictions for each argument. (A1,Ac,...,An) 
The predicate-frame in (1) is a nuclear predication. This means it has 
the minimum number of arguments and their types which are needed to 


express a complete thought for a given predicate. For example, 


(2) give (XisAnimate(X1)) (Xe) 
VERB AGENT GOAL 


(XS:Animate(X3) ) 
REC 


Ve 


The predicate is ‘give’, of category VERB. There are three arguments; 
Ais X2, and X3, whose semantic functions are AGENT, GOAL, and 
RECIPIENT, respectively. Additionally, X1 and X3 are restricted to 
being animate objects. A predication in the form of (2) is said to be 
an open predication. It gives all oF the semantic arguments and their 
attributes that are required to form a complete sentence using that 
verb. When all of the arguments have been filled, the predication is 
considered fully specified. 

A predication may have more semantic functions added to it for 
further clarification. This is done through satellites. Satellites are 
specified in the same manner as the arguments in (1) and they would be 


represented by Y1,Ye,...,Yn, along with Bl... Bm which represent the 


selection restrictions for the satellites. 
(3) Clp AL(X1) Ae(X2) ... An(Xn)] BLICY)) 
CAT 


BevVYe) eae Omit Yin) S 
The semantic functions of the arguments together with the verb previde 
a state of affairs for the sentence. 

There are four states of affairs: action, position, process, and 
state. These are defined by two processes, (+)control and 
(+)dynamism. These are shown in Table 2.1. Control implies that a 
being in the sentence controls what is happening. Dynamism implies that 
something is taking place as opposed to describing a situation. Verbs, 
such as run and stand, may be used in more than one state of affairs. 


It is their relationship to the semantic functions of the arguments 
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that defines the state of affairs. In sentence (4), Bill controls the 
action in a dynamic setting. In sentence (5), Bob controls the act of 
standing, but is in a static setting. In sentence (6), the refrigerator 
does not control, but it is a continuing or dynamic situation. In 
sentence (7), the car does not control its color and (7) merely 
describes a static situation. (Ref. e:pp. 25-39) 

(4) Bill ran down the street. (acticn) 

(5) Bob stood on the corner. (pasition) 

(6) The refrigerator is running. (process) 


(7) The car is blue. (state). 


Table 2.1 States of Affairs 


controlled uncontrolled 
dynamic action process 
non~dynamic position state 


B. TERMS 

The argument slots are filled with terms, which are found in the 
lexicon of the grammar. Terms are nouns, verbs, and adjectives. They 
are defined thus: 

(8) (wXi s p(Xi)) 
w is a term operator which describes whether the term is definite or 
indefinite, singular or plural. p(Xi) is a predication. The phrase '’the 
tern butterflies’ would be expressed: 


(9) (10dXi : butterfly (X1i)) 
N 


el 


Terms may be modified by use of referents. Referents normally take the 
form of adjectives and are added to the term in the following way. 

(10) (WKi =: pl(Xi): petxXi)d? ... pritri)) 
In the phrase ‘the ten bright orange butterflies’, the referents are 
*bright’ and ‘orange’. The phrase would be expressed as: 

(11) (1@d Xi: nucten ee ae OF Oe gee See na 


This phrase could then be inserted into an argument slot of a 


predication. 


C. SEMANTIC FUNCTION HIERARCHY 

Dik has established what he terms a Semantic Function Hierarchy 
(SFR}< The hierarchy establishes a relationship between various 
syntactic and semantic functions that is language independent. The 
ordering/hierarchy is as follows: 

Agent) Goal) Recipient) Beneficiary) Instrument) Location) Temp 
Each noun term in ae sentence is assigned a semantic function. 
Additionally, one of the terms is also assigned the syntactic function 
SUBJECT. Once that term has been identified, its semantic function is 
marked in the SFH. Then, if a syntactic function OBJECT exists in the 
sentence, the word which has this function must have a semantic 
function that is to the right of the semantic function that was marked 
for SUBJECT. Each language may have sentences that place the SUBJECT in 
various positions in the hierarchy, but a cut-off point is generally 
established where asssignment of SUBJECT to semantic functions beyond 
that point results in poorly formed or nonsensical sentences. The 


cut-off point for English is BENEFICIARY. At or near the cut-off point, 
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it is more difficult to find sentences that are "good English". The 
following sentences illustrate some of the possible SUBJECT and OBJECT 
assignments. The last sentence illustrates a sentence that tries to go 
beyond the cut-off point. It is clearly a poorly formed sentence. 


a. Bill gave the bread to Tor : 
AG-SUBJ GO-OBJ REC 


baci] 1 gave Tom the bread 
AG-SUBJ REC-OBJ GO 


e.. 5111 Dought Tom the bread . 
AG-SUBJ BEN-OBJ GO 


d. The bread was given to Tom by Bill . 
GO-SUBJ REC-OBJ AG 


e. Tom was given the bread by Bill . 
REC-SUBJ GO AG 


f. Tom was bought the bread by Bill 
BEN~SUBJ GO AG 


q. In the kitchen was brought the bread for Bill 
LOC-SUBJ GO REC 


These relationships are shown in Table @2.c. (Ref. @:pp. 73-75) 


Table 2.2 Subject~-OQbject Relationship 


Semantic Functions 


AGENT GOAL REC BEN 
a SUBJ OBJ 
b SUBJ OBJ 
c SUBJ OBJ 
d SUBJ 
2 SUBJ 
f SUBJ 


D. PRAGMATIC FUNCTIONS 

A predication that has been assigned semantic functions, syntactic 
functions, and a state of affairs appears fully specified. But certain 
Situations are not represented. Consider the following sentences. 

(12) BILL drove to Chicago. 

(13) Bill DROVE to Chicago. 

(14) Bill drove TO Chicago. 

(15) Bill drove to CHICAGO. 

By emphasizing a different word in each sentence, a different meaning 

is achieved. To account for such differences, it is necessary to 
consider the speaker’s cantext, his assessment of what he means, the 
addressee’s assessment of what he has heard, intonation, etc. 
Functional Grammar provides a set of four pragmatic functions to deal 
with these situations. The assignment of pragmatic functions to a 
predication will result in a fully specified predication. 

The four pragmatic functions are TOPIC, FOCUS, THEME, and TAIL. The 
latter two are external to the predication while the first two are 
internal to the predication. The pragmatic function THEME describes the 
universe of discourse af a given predication. It is normally associated 
with left-dislocated phrases such as: 

(16) That girl, I like her. 

The second external pragmatic function, TAIL, describes an afterthought 
or something that clarifies the predication. It is normally associated 
with right-dislocated phrases, such as: 

(17) She’s a nice lady, my wife. 


Functional Grammar assumes that THEME and TAIL are external to the 
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predication and it uses the following representational schema: 
(18) (Xi) THEME, Predication, (Xj) TAIL 
where Xi and Xj are FG representations of the phrases. 

Internal to the predication, Functional Grammar utilizes two 
pragmatic functions. TOPIC describes a constituent about which the 
predication predicates something. FOCUS represents the relatively most 
important information with respect to the pragmatic concerns of the 
speaker and the addressee. TOPIC ard FOCUS may be assigned to ary 
constituent in the predication, including the verb. A sentence does not 
necessarily have all four pragmatic functions assigned. Most often, 
only the internal functions will be assigned. 

It 1s in the treatment of a text or sentence grouping that the 
external functions play a major role in Functional Grammar. Consider 
the following paragraph. 

(19) John gave Mary a book. Mary gave Bill some money. Bill gave 
Tom a coat. 

Analyzing the first sentence by itself might result in various 
assignments. John might be assigned as TOPIC and Mary as FOCUS. Book 
could alse be assigned as FOCUS. The assignment might depend on the 
Speaker’s intonation. However, looking at all three sentences together 
reveals several possible combinations of TOPIC and FOCUS. The common 
thread of this paragraph is the act of giving and thus provides us with 
the THEME. The THEME could change over time as more serternces are 
added. 

(23) They all wanted to hela someone. 


(21) They all had finally repaid their debts. 


2c. 
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The addition of sentence (22) would change the THEME to ’generosity’. 
Adding sentence (21) instead, the THEME is probably ’paybacks’. One of 
the strengths of Functional Grammar lies in the ability to look at a 
group of sentences and provide ari cveral]l meaning ta the 
predications. (Ref. e:pp. 127-1352) 

With the addition of the pragmatic functions, it is possible ta 
obtain a fully specified predication. The fallcwing example using 
sentence (22) shows how a sentence is taken from its sertential forn to 
a fully specified predication. 

(22) John gave the big red bock to the sweet little girl on Tuescay. 
The sentence is based on the predication for ‘*give’. 


(25) give C(X1:Animate(X1)) (X2) 
V AG GO 


(XS: Animate (XS) ) J 
REC ACTION 


Adding the satellite (Yilstime-period(Yl)yrme to (23) results in the 
extended predicatioan: 


(24) {give C(X1:Animate(X1)) (Xe) 
V AG GO 


(XS3:Animate (XS) ) A (Yilstime-per (Y1)) } 
REC ACTION TIME 


The terms are then inserted inta (24) resulting in the following 


predication. 


2S) {give [€(diXl:John (X1)) 
V N AG-SUBJ 


(dixes:book (Xe) (dixX4sred (X3) (d1XS:big (X5)))) 
N A 4 60 


(dixX3sgirl (XS) (d1ix6s:little (X6) 
N ~ 


(dix7:sweet (X7)))) ] (dlYisTuesday (Y1)) 2: 
A REC ACTION N Tite 
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Next the pragmatic functions, TOPIC and FOCUS, are assigned to (25) 
resulting in the fully specified predication: 


(26) {give C(diXt:John (X1)) 
V N AG-SUBJ-TOP 


(dixesbook (Xe) (dix4:red (X3) (dixS:big (X5))) 
N a) & GO 


raiAS oir im AS) (GCPAGe1ittle (7G) 
N = 


(dixX7:sweet (X7)))) J (diYl:Tuesday (Y1)) } 
A REC-FOC ACTION N Tine 
Eee APReEoSlLON RULES 
Orce a fully specified predication has been achieved, a means for 
mapping the elements of the predication onto a linguistic expression is 
required. A set of language dependent expression rules provide a means 
of accomplishing this. Although many types of expression rules exist, 
they can be generally divided into three grouns: case marking, word 
erder, and intonation. These rules work together to form the linguistic 
expression. 
1. Case Marking 
Each of the syntactic, semantic, pragmatic, and cperator marxvings 
Qives a clue as to how the sentence wiil appear. The term operator 
(i1dX1: elephant) would map to ’the’®. Had it Seen (edXi: elephart), i% 
would have mapped into ‘the two’ anc ‘elephant’ would change ta 
*elephants’. Using syntactic and semantic ‘marking and tne Semantic 
Function Hierarchy provides more rules. For example, if a term is 
marked as AGENT but not SUBJECT, the preposition 'by’ will be mapred 


onto the term. Having a term marked as AGENT and SUBJECT woule indicate 
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that the sentence begins with the SUBJ-AGENT and therefore coes not 
need the preposition ’by’. Verbs are also affected by case marking. The 
different tenses and the use of auxiliary verbs are triggered by 
expression rules. [Ref. @:spp. 158-161] 

2. Word Order 

Functional Grammar provides a language independent preferred 

order of constituents (LIPOC) which form another section af the 
expression rules. LIPOC can be expressed as 

PROc] ¢ PRO ( NP ( NPP ( V ( NP ¢ PNP (¢ SUB 
where: 


PROc] = Clitic Pronoun 


PRO = Pronoun 

NP = Noun Phrase 

NPP = Postpositional Noun Phrase 
V = Verb 

PNP = Prepositional Noun Phrase 
SUB = Subordinate Clause 


An example of where this ordering is apparent is shown below. 


(27) The man in the uniform gave a ticket to the boy. 


where: 
NP = The man 
NPP = in the uniform 
V = gave 
NP = a ticket 
PNP = to the boy 


Most sentences doa not contain all of the constituents, but the 
constituents that are present conform ta LIPOC. Additionally, languages 
have a syntactic ordering. The ardering ar English is 


Subjyect-Verb-Object (SVO).CRef. S:pp. 192-194) 


3. Intonation 
The pragmatic function TOPIC and FOCUS provide the information ta 
give the proper intonation to the sentence. The predication in (1) 
would result in the sentence in (2). 


(28) {drive C(diX1l:John ) J 
V~-FOC N AG-SUBJ-TOP ACTION 


(Yi:Chicago ) } 
N LOC 


(29) John DROVE to Chicago. 

Of course, sentence (29) is not the only interpretation af the 
predication in (28). In (29), the past tense of give was used. (38) and 
(31) are also possible interpretations. 

(38) John WILL DRIVE to Chicaga. 

(31) John DRIVES to Chicago. 

These rules can be grouped together to provide a means of mapping 
the predication onto the linguistic expression. Altheugh neat in 
standard Backus Naur Form (BNF), the rules follow a similar format. The 
following rules illustrate this corncept. 


-iX1 -) the indifinite article "a" ar "an". 
~dX1 -) the definite article "the". 
-d2xi -) the number "two". 


Figure c.1 summarizes the organization af a Functional Grammar and 


shows how the concepts outlined above are related. (Ref. 2:p. 23) 
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III. PROGRAM DESCRIPTION 


To develop a program which will = process natural language using 
Functional Grammar requires looking at Functional Grammar fram a 
completely different view than was explained in Chapter II. In Chapter 
II, the placement of terms into their proper syntactic, semantic, and 
Pragmatic argument positions was done from a linguist’s perspective. A 
linguist selects the various furictions by locking at the sentence anc 
deciding intuitively what role each word in the sentence plays. He 
accomplishes this by means of his background in language. It is the 
duplication of this thinking process in the computer that the pregram 
which has been developed attempts to attain. Many constraints must be 
imposed in order to keep this project manageable. The approach taken 
and constraints imposed are discussed below. The program foliows the 
general flow shown in Figure 3.1. It is designed to read a paragraph, 
convert each sentence into Functicnal Grammar notation, anc then 
ascertain the pragmatic constituents of the sentence, in particular tne 


overall theme of the paragraph. 


CONTROL 






ie ey 


Le i 
DATABASE 


PREDICATION PRAGMATICS CUTPUT 
ASSIGNMENT ASSIGNMENT 
Figure 3.1 Program Ficw 
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A. APPROACH 
1. Control 

The CONTROL module acts as the traffic director of the program. 
It starts the program, prompts the user to get the input file, ard 
sends the input file to the INPUT module. The INPUT tmrodule is a 
straight forward application of an input routine Found in 
Programming in Prolog (CRef. 83, which places the paragraph 
into a list of lists. Each sentence is a list amd each word or 
punctuation mark is an element of that list. When the list is complete, 
the CONTROL module sends the list to the PREDICATION module where each 
sentence is converted into Functional Grammar rotation. The predication 
is then passed to the PRAGMATICS module where the pragmatic functions 
are assigned. Control then sends the resulting predicatian ta the 
OUTPUT module for presentation to the user. 

ec. Predication ee 

The PREDICATION medule receives the list of sentences and puts 
them into Functional Grammar notation. Doing this requires that the 
sentence be lacked at word by word. Ina Functional Grammar, each 
sentence 1S based on a verb, which determines the requirec semaritic 
arguments. Terms are then inserted into the semantic argument slots. 
This provides a convenient division of the sentence for orocessing. Tne 
sentence can be looked at as a series of clauses, each cCiause 
containing a noun term. In sentence (1), the clauses have been 


underlined to illustrate the division. 


(1) John gave the book to Mary in the library. 


J 
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The first task of the program is to divide the sentence into clauses 
and then process each clause in turn. A term list is maintained 
throughout the processing of the sentence to store the clauses. A 
Predication list is also maintained throughout the processing. The term 
list has the following format. 

{[Term, Code, Adj] 
Code is further formatted as follows. 


{[Syn, Sem, Def, Num, Prep, Pos] 


where: 
Syn = syntax (noun, verb, adjective) 
Sem = semantics (agent, goal, recipient,..etc) 
Def = definite/indefinite 
Num = number 


Prep = preposition 

Pos = positicon 
The *Adj’ slot is used to store adjectives cr referent clauses. A naun 
term is placed into the list with the term in the ’Term’ slot, an ‘’n’ 
in the ‘Syn’ slat, a number in the *Pasition’ slot, and an empty set 
indicator in the ’Adj’ slot. The rest of the slets contain ’2' far Uret 
assigned’. After a clause is precessed, many cf the slets will 5e 
felled. 

Once the term has been placed in the term list, the clause 
leading up to the term is processed word by word. If the word is ar 
adjective, it is placed in the 'Adj’ slot. The adjective has the same 
format as the noun term, that is, Cadjective,Code,Adj]. Detsrminers, 


numbers, and prepositions are all stared in the code list of the 
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current term. For example, the partial sentence (2) results in the term 
notation in (3). 

(2) The red box in the drawer... 

(3) “Lbox, Cn, 2, 0, 2, 25 Si eee wees cy comes 

Cdrawer, En, 2,0, 2, 1", 01, Cis23 

As can be seen, adjectives and referent phrases can nested in the ’Adj’ 
slot. Adjectives are placed in the term list in the clause placement 
module. Referent phrases are placed there later. 

If a word is a verb, the open predication for that verb is 
placed in the opredication list. The open predication is in the 
following format. 

(verb, [v, state, z,2,2z, posi, Catt, sem, att, sem,... att, semd] 
The code list is similar to the one for noun terms. The third element 
of the verb list is Semantics. It contains each of the verb’s semantic 
arguments with their corresponding attributes. For example, the 
semantics for the verb ’give’ is shown belew. 

* Chuman, ag, any, go, animate, rec] 

Particular Circumstances will be enccuntered that require 
Special processing. These can be discovered at the clause-pracess 
level. If a sentence contains a series of terms, such as in sentence 
(4), the series will be treated as a single term. 

(4) John, Jack, and Bill have new cars. 
Since a series of words used in this manner must perform the same 
semantic function, the program processes the clause using the first 
term of the series and then recombines the terms after the clause is 


processed. 


In some instances, the pragmatic functions THEME and TAIL are 
readily apparent and sie be processed as such. Left dislocated 
sentences, such as (3) show the theme. Right disclocated sernterces, 
such as (6) give the Tail. 

(3S) As for Bill, he already owns a car. 

(6) I like her, my wife. 
When these situations are encountered the relevant clause will be saved 
outside of the term list. 

When all of the terms have been placed in the term list and the 
verbs have beer placed in the predication list, two resolution checks 
are made. The predication list is checked for multiple predicates and 
the term list is checked for pronouns. If a sentence has more than one 
verb as in sentence (7), one of the verbs must be an auxiliary verb. The 
auxiliary verb is therefore not needed and is discardec and the 
remaining verb is used for the predication. 

(7) John was given the book by Mary. 
In the case of sentence (7), give 15 used. Consequently the auxiliary 
verb (was) is discarded. | 

Next, the term list is searched for pronouns. Pronouns are used 
frequently in natural language. If used properly, the term they are 
used in place of will often be apparent. In the case of nominative 
pronouns (referred to as case 1 pronouns), the most lively referent is 
the AGENT of the previous sentence. This i5 illustrated in sentences 
(8) and (9). 

(8) John carried the book home. 


(9) He read it after dirmner. 
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In the case of objective pronouns (case e pronouns), a similar relation 
exists, this time ee the recipient or beneficiary af the previous 
statement as shown in sentences (18) and (11). 

(18) John gave the book to Bill. 

(11) It was an ideal present for him. 

The use of ‘it’ in (9) and (11) should be noted. In most situations, 
it’ will refer to the goal of the previous sentence. In both pairs of 
sentences ‘it’ referred ta ‘book’. The program replaces the pronouns 
with the terms they represent in accordance with the guidelines 
mentioned above. 

The program 1S now ready far syntactic and semantic functican 
assignment, which are done concurrently. It is accomplished by the set 
of Tassign’ rules. The rules were designed with the following 
principles in mind. 

* SVO~- English is an SVO language (Subject-Verb-Object). Therefore 
all sentences will have their syntactic functions in that order. 

* SFH — As discussed in Chapter II, there are definite positioning 
rules and relationships between the epeuceen = and semantic 
functions. 

* Attributes- every semantic function has certain attributes to which 
it must adhere. For example, in the predication far ‘give’, tne 
AGENT must be a human. This is an implementation depencent 
restriction. These attributes can be clearly defined. 

* Prepasitions~- Each semantic function uses a distinct set of 
prepositions. Although the sets are not mutually exclusive, they 


lower the range of passibilities. The prepositions used fer this 
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program’s database and their semantic uses are shown in Figure 3.c. 
* Referents- A clause positioned after the subject clause but before 


the verb necessarily refers to the subject. 


Prepositions 


AAAAABBRBBBERKREEDFFITINOOPTTTUUWWW 
Door GPE Bee Ee CaveueGeR NNNENYVAHOONNI TT 
OVO TAL FoR CaN S Rh Gio Ae oR Web eileen | 
Wey oe Deiea es I M 1G, RTO A eer A 
feo eks RNWAD N D U AN see ie 
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AG X 
GOAL 
REC X X 
BEN X X 
INST X X 
SOR X 
DIR X X 
TIME xX X X X X X X X X XX X X X 
LOC X X X XX X X X X X X X X X X X 
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Figure 3.c Freposition-Semantic Relationships 


Using all of the above principles, the semantic and syntactic 


functions can be pinpointed. An example of the use of the principles 


follows using sentence (12). 


(12) The man in the library gave the book to Mary. 


Prior to entering the function assignment module, the program will have 


provided the following terms. 
Gian tri. 290, 2, 2,202,035 
Mitbiramy. ON, 2,0. 2, in, o1, £34 
feeek, [n, 2,0,2,2,,04, (IJ 


(Mary, (rn, 2z,d,2,2,%0,19], CI] 


The predicate will be: 
Cgive, Cv, action, z, z,z,6], Chuman, AG, any, GO, animate, RECI] 
The terms are looked at in the order they appear in the sentence. 

The first term (man), has a position before the verb and its 
attribute matches all semantic functions. Its position makes it the 
SUBJECT, but at this point its semantic function is unresolved. It is 
assigned tenporarily as SUBJECT and as AGENT, since AGENT is tne first 
semantic function. The second term (library), alsa has a position 
before the verb. Since the first term is the SUBJECT, the secernd term 
acts as a referent to the first term. It is therefore placed in the 
*Ad)’ slot of the term ’man’. This results in the following partiallly 
filled predication. 

Cg1Viy Cv fwetionseyr2,z,6), 
Cima, (nye, d,z, 2,2), 
CCiiomeiry, Cn, 2,0, 2, in, 5], 0117, SUBIAG, 
any, GO, animate, REC] 
The third clause (book), is the first clause after the verb, which is 
the abject pasition. An OBJECT is assigned when the semantic function 
AGENT acts as SUBJECT, in accordance with Table 2.2. Since that is the 
case in this example, ‘book’ is assigned as OBJECT. Additionally, 
*pook” matches only the attribute of the semantic function GOAL. Any 
RECIPIENT or AGENT used after the verb must always have a prepasition. 
"Book’ coes not have a preposition. It is therefore assigned the 
semantic function of GOAL. The last term (Mary), has a pasition after 
ene overt, matcnes all atributes, and has the preposition ‘toa’. Figure 


5 


3. reveals that ‘to' is used with RECIPIENT, DIRECTIGN, and TIME. Mary 


iJ 
Co 


therefore must be assigned as RECIPIENT, sirce the other semantic 
functions do not exist in this predication. The resultant predication 
is shown below. 
Cgive, Cv, action, z,2z,2,6], 
PimariguGhis 24 Gi, 2a Zeid. 
[flibrary, (n, 2,0, 2, in, 22, £333, SUBJAG, 
Ebook, (ni, 2,d52,<2,01, 633, Ob GU, 
May aie te Gate.) Ol ld Rees 
It should be noted that the program makes assignments 
temporarily as was the case in the assignment abave of the first term. 
In this regard, Prolog’s backtracking techniques provide the proper 
mechanism to achieve the trial and error method required. At any point 
in the assignment process that a match cannot be made, the program 
backtracks until it finds a gqood permutation. Should there be more 
terms left over when the predicate’s semantic functions nave been 
assigned, these terms will be assigned as satellites and placed in the 
extended predication. Once the predication has been assigned, it is 
serit to the PRAGMATICS ASSIGNMENT module. 
Syntactic/Semantic Functions 
SUBJ OBJ AG GC REC BEN 
TOPIC xX X 
TOPIC Xx 
FOCUS xX X 
Pragmatic FOCUS 
Functions FOCUS xX X 
FOCUS X X 


FOCUS 
FOCUS X Xx 


~< 
o~< 


o< 
>< 


Figure 3.3 Internal Pragmatic Assignments 


3. Pragmatics Assignment 


The internal pragmatic functions, TOPIC and FOCUS, are directly 
related to the syntactic and semantic assignments. If a term is 
assigned as AGENT as well as SUBJECT or as just the AGENT with no 
syntactic function, that term is most likely the TOPIC. Figure 3.6 
shows other relationships which indicate a probable pragmatic function 
assignment. 

The external pragmatic functions, THEME and TAIL, are assigned 
quite differently. Certainly, if a THEME clause or a TAIL clause was 
passed into this section of the program, as discussed earlier, tnat 
Clause would automatically be assigned the THEME or TAIL accardingly. 
In most cases, however, this will not be the case. Without the benefit 
of intonation in written work, a word count approach is used. At the 
end of each sentence, the nouns, verbs, and adjectives are courted. 
They are placed ina list which 1s maintained throughout the program. 
As new words are used, they are added ta the list. As words are used 
subsequently, their count 1s increased. Additionally, concept wards are 
examined. tae words suggest a concept. For instance, tne words happy, 
grin, playground, and giggle all suggest the concept of pleasure. After 
each word 1s added to the list or updated, it is compared to the 
concept lists. If it appears there, that concept is added ta the word 
count list. At the end of each sentence, the word caunt list is sarted 
and the first two words on the list become the THEME and TAIL, 
respectively. This may seem rather arbitrary and it is, but it must be 
understood that external pragmatic functions are just that, external. 


An individual sentence may not provide an external function. The 


42) 


external functions are normally found by examining a group of several 
sentences to determine an overall subject. It is this subject for which 


the program 1s searching. 


B. CONSTRAINTS 

The design of a natural language processor using Functional Grammar 
is an ambitious one. To maintain a scope that is large enough ts 
demonstrate the principles of Functional Grammar yet small enough to 
complete in a limited timeframe required the imposition of several 
constraints. This program will process simple and compound sentences, 
but only ones with simple grammatical expressions. Sentences using 
verbs in the infinitive form or sentences using more than two veros 
such as sentence (13) are not supported. 

(13) The book is to be given to Mary by John. 
Prepositions were limited to the ones shown in Figure 3.2. Compound 
prepositions such as ‘according to’ or ‘because of’® ard phrasal 
prepositions such as ’as far as’ or ’1in spite of’ were not used. 

As was explained in Chapter II, Functional Grammar utilizes four 
States of affairs. This program processes only those verbs in the 
action and state groups. Action was chosen because it 15 the state that 
is discussed most often in Functional Grammar literature ard it 
accounts for most of the sentences in the English language. State was a 
logical second choice because it represents those verbs that are 
non-dynamic and uncontrolled, which is the opposite of action veros. 
Reducing the states of affairs also reduced the semantic functions. Dik. 


discusses some 24 different functions, But this program is limited to 
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the 18 functions shown in Figure 3.2. Many words can have more tnan one 
syntactic meaning. A common example is the group of words erding in 
7ing’, which may be used as adjectives, verbs, or nouns. This program 
only addresses single usage of these words. To limit the number of verb 
forms, only past tense verbs were used. The database for the program 
was made only large enough to support the above constraints. 

These constraints do not represent a failure of -FG to precess the 
whole of natural language. fhe extensive backtracking and look ahead 
facilities to process the many compound terms, odd constructs, etc. are 
available in Prolog. It is necessary only to write the many rules 
required to cover all situations. However, the trade-off is program 
size. The program would be a very large one, with an equally large 
database, a Situation typical of almost all mratural language 


processors. 


To demonstrate 


test the 
for a 


this task. 


Varlous 


given 


IV. PROGRAM RESULTS 


the capability 


of this program the text used must 


sentence configurations and provide an overall theme 


Paragraph. Three test runs are discussed which accomplish 


The computer cutput for these tests are found in Appendices 


B, C, and D. The following paragraph was used for the first test. 


The set 
river. 

watched 
or the 


reticed th 


He waited fer the explosion. 


Sentence 


ree Oo Onno &) Te re 


es or ee 


Sentences 


Jack carried his gun in his pocket. 
the 
ground. 

placed his 


ting was a brisk, Autumn day. 


playground from the opposite side. 
The man in 
gloved hand into his pocket. 


As for his partner, 


The park was near the 


B211 


Fallen leaves were 
the playground raised his hand. 


Bili 


Jack strained his eyes. He 


e ominous briefcase on the ground. He heard the ticking. 


Table 4.1 Pragmatic Assignments 


Pragmatic Functions 


FOCUS eps ¢ Theme 
setting nene day 

park none suspense 
gun Jack pocket 
playground Bat partner 
leaves none pleasure 
hand mari pleasure 
nand Bid pleasure 
eyes Jack suspense 
briefcase Jack. suspense 
ticking Jack. suspense 
explosion Jack suspense 
waiting none susperise 


The waiting was unnerving. 


Tail 


setting 
river 
gun 
pieasure 
ground 
playground 
suspense 
pleasure 
pleasure 
Jack 
Jack 
Jack 


of different types are used and the entire paragraph sets 


a mood of suspense without ever actually stating it. The program 


assigns the pragmatic functions at the end of eacn senterice. The 


results of the first test are found in Appendix B. A listing of the 
pragmatic assignments is provided in Table 4.1. 

The internal function assignments are, for the most part, obvious 
assignments. In some cases no assignment was made. [This occurs in 
sentences whose semantic and syntactic assignments do not readily point 
to a particular pragmatic function. Sentences such as this are commonly 
found in the ‘state’ state of affairs. Consider the last statement of 
the paragraph. 

* The waiting was unnerving. 

The sentence is about waiting. ‘Unnerving’ modifies ‘waiting’. 
Waiting’ is the most important imformation in the sentence, thus 
fulfulling the requirement for FOCUS. If unnerving modifies waiting and 
waiting is the FOCUS, which term is the TOPIC? Is there a term which 
presents the entity about which the predicate predicates something per 
Dik’s definition of TOPIC? Waiting appears to be a candidate for both 
functions. Although tnere is no set rule which disallows a term froin 
holding beth internal pragmatic functions, it seems unnecessary, at 
best. Functional Grammar literature includes few examples of pragmatic 
functions in other than the action state of affairs and thus leaves 
open the method of assignment in the other states of affairs. It seems 
Plausiole that there are situations, such as the one described above, 
where the pragmatic function FOCUS is sufficient to describe tne 
Situation. 

Tnere are other cases in ‘state’ precications that are unclear. 
Consider the secernd sertence. 


* The park was near the river. 


Ad 


The program assigned ‘park’ as FOCUS, using the same reasoning as 
above. The clause ’near the river’ certainly modifies ‘the park’. With 
no further information, the assignment is probably valid. However, add 
an accent to 'near the river’ and the meaning changes. Is the FOCUS row 
7 near the river’? Is the TOPIC now ‘the park’? Both possible 
asSlgqnments have merit. Without any extra information, the assignment 
of FOCUS is sufficient to show the meaning of the predication. 

External functions were arrived at by a word count. As can be seen 
in Table 4.1, the THEME and TAIL changed as the program prooressed 
through the paragraph, finally settling on ‘Suspense’ and 'Jack’, 
respectively, near the end of the program. This was the correct 
interpretation. A reader snould come away from the paragraph witn the 
overall theme of a suspense situation with Jack as the most prominent 
character. 

The second test run used the same test paragraph as the first test 
run. However, the sixth, ninth, and the tenth sentences were changed to 
the passive voice. As can be seen by comparing the output of this test, 
fourd ain Appendix C, to the results of the first test, the only changes 
were in the syntactic assignments in the changed sentences. Tne 
Sragmatic assignments remained the same as those in the first run. 

Tne third test run, Appendix D, aiso used the text from the first 
run, sit changed the order of seritences. Although tne THEME and TAIL 
assignments were different from those in tne first run que to the 
rearrangement, they were identica. from tne fifth sentence througn the 


Final assignmert. The rearranged paragrapn is as follows. 


The man in playground raised his hand. Jack carried his gun in 
his pocket. As for his partner, Bill watched the playground from 
the opposite side. The setting was a brisk, Autumn day. The park 
waS near the river. Fallen leaves were on the ground. Bill placed 
his gloved hand into his pocket. Jack strained his eyes. He noticed 
the ominous briefcase on the ground. He heard the ticking. He 
waited for the explosion. The waiting was unnerving. 

Although the program arrived at the proper external pragmatic 
assignments, the assignments early in the paragraph are inaccurate. 
What 15 rot shown in Table 4.1 1s that until the ninth sentence no 
THEME had a clear cut majority. In some cases, THEME and TAIL were 
equal, with the determining factor being which word came first in the 
ward count list. A weighted count was considered, but rejected for lack 
of a valid weight system. Terms that are assigned syntactic functions 
as well as semantic functions should get greater consideration for 
Oragmatic assignment. This, however, does not adequately address verbs. 
Verbs form a very important part of our language and need to be 
considered. Laoking at prose in general, it would appear that concept 
words would very often be the type of word that would be found in the 
final THEME assignment. Therefore any weighting system must consider 
concept words. Many such issues must be addressed before an adequate 
weighting system can be attained. In general, each word and group of 
sentences must be looked at individually with na weighting system. In 
this specific case, the method this program uses for assigning internal 
pragmatic functions 15 adequate, proaviding a large number of sentences 
are being evaluated. 

Expanding this program by adding an interactive question and answer 


section would greatly enhance its capability. This would cive the 


program intonation of words which provide more clues ta the assignment 
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of the pragmatic functions. Additionally, this program is essentially a 
pattern-matching mechanism designed to take advantage of some of the 
more obvious grammar rules of the English language. In addition to 
these rules, a set of inference rules could be added whereby the 
combination of syntactic, semantic and internal pragmatic functions 
over a 2-3 sentence range would suggest a possible theme. It must be 
noted that these improvements bring with them a large overhead. Asking 
Questions means having to accept a larger number of words as input, 
thereby increasing the size of the database. More importantly, the 
design of the questions would involve an extremely larce number of 
individual cases. Knowing which question to ask 15 aS important as 


getting the right answer. 
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V. CONCLUSIONS 


What should be the purpose of producing a natural language 
processor? Research in this area has produced processors that evaluate 
many sentences, each sentence evoking a particlular response from the 
ccmputer. Even some micro-computer game programs provide limited 
‘natural language’ responses to computer generated questions. Given 
Dik’s premise that a grammar should be a means of social interactian, a 
processor should be able to read a generous amount of text and return 
some insightful meaning that the user might otherwise not have noticed. 

This paper presented a program which shows the feasibility of using 
Functional Grammar in natural language processing. Reading a paragraph 
and producing a THEME is a small achievement when compared to the types 
of applications that are possible. One possible application of this 
procedure 1s as a psychologist’s assistant. Consider the task of dream 
anyalysis. Dreams may suggest to a psychologist certain reasons for a 
patient’s problems. However, the theme of the patient's dreams may be 
abstract or obscure and present an enigma to the psychologist. This 
program would require a large database combined with a program capable 
of ainteraction vdetweer the user and database. The interaction is 
necessary tao provide the intonation missing in a straight text 
anaiyzer. Knowing which word 1s emphasized in a sentence will help 
determine the meaning of the sertence. Having such a tool may evake 


concepts that were not obvicus ta the psychalagist. These concepts 
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might hold the key to the patient’s disorder or at least provide a new 
avenue to explore. 

Funet ional Grammar is a Suitable vehicle for pursuing § sueh 
projects. It is Functional Grammar’s view of language as a means of 
social interaction that makes it such an attractive method for natural 


language processing. 
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APPENDIX A 


eee CONTROL MODULE lela 


/* The CONTROL module first consults all applicable files. ah 
/* It then calls the INPUT module which reads in the file, as 
/* the PREDICATION module which forms the predication,and ey) 
/* the OUTPUT file which prints out the results. ah 


[RIERA EA RE ERA ERA EERE EES EEE EE ne 


go:- fileread,introduction(Text,Out) ,see(Text) sentreview(Sentlist) seen, 
predication(Sentlist,[],P,[],Wordcount,|],Matrix), 
output(Out,Matrix,P,Wordcount). 

fileread:- consult(input),consult(predication) ,consult(utility), 
consult(database) ,consult(pragmatics) ,consult(output). 

sentreview(S):- get0(C),sent(C,S). 

sent(C,|]):- lastsent(C). 

sent(C,[S|S1]):- read_in(C,S),sentreview(S1). 


predication(|],P,P,Wc,Wc,Mat,Mat). 

predication([{F| R],P,P4,Wc, Wc2,Oldmat,Newmat):- 
clause process(F,F,P,[],P1,T1,|],Prag,1),resolve(P1,T1,P2,T2), 
funct_assign(P2,T2,P3),pragmatics(P3,Wc,Wel,Prag,Oldmat,Intmat), 
predication(R,P3,P4,Wc1l,Wc2,Intmat,Newmat). 


introduction(Text,Out):- space(10),query(Text,Out) ,space(10). 


query(Text,Out):- printstring("This is a natural language processor"), 
printstring(" which uses Functional Grammar."),nl,nl, 
printstring("To use, enter the name of the file you wish to have evaluated"), 
nl,printstring("followed by a period."),n],read(Text),nl,nl, 
printstring("Enter the name of the output file followed by a period."), 
nl,read(Out). 


a Pee Re ta INPUT pe Mmmicges nn ga a eee 


/* The INPUT module reads from a text file. It reads in a sentence “i 
/* at a time. Each sentence is placed in a list, with each word or 7) 


/* punctuation mark being one element of the list. 
Fama i ane et EEE SEE TERESA REALE EE EES | 


read _in(C,|W|Ws]):- readword(C,W,C1),restsent(W,C1,Ws). 


restsent(W, ,||):- lastword(W),!. 
restsent(W,C,|W1| Ws]):- readword(C,W1,C1), restsent(W1,C1,Ws). 


readword(C,W,C1):- single character(C),!,name(W,|C]), get0(C1). 

readword(C,W,C2):- in word(C,NewC),!,get0(C1) ,restword(C1,Cs,C2), 
name(W,|New(C| Cs]). 

readword(C,W,C2):- getO(C1), readword(C1,W,C2). 


restword(C,|NewC| Cs],C2):- in word(C,NewC),!,get0(C1) ,restword(C1,Cs,C2). 
restword(C,|],C). 


* * 
’ 


) 

Ear Sie se | 
| Sy fea 
) 
) 
) 


single character(44). / 
single character(59 
single character(58 
(63). /* ? */ 
(33). /* 1 */ 
(46). /* . */ 


single character(6 
single character(33). 
single character(46). 


in word(C,C):- C>96, C<123. jes ove Aaa | 
in word(C,L):- C>64, C<91, Lis C+32. /*AB...2*/ 
in word(C,C):- C>47, C<58. pele eee | 
in_word(39,39). | cae | 
in_word(45,45). /*-*/ 


lastword(’.’). 
lastword(’!’). 
lastword(’?’). 


lastsent(26). 


ol 


aes PREDICATION DEVELOPMENT ii 


/* The PREDICATION DEVELOPMENT Module takes as input sentences */ 


/* from the INPUT module. The sentence is first checked to see if it is a a 
/* question or a declaration. If it is a question, it is put into declaration gi 
/* form. The sentence is then passed to the CLAUSE PROCESS section “/ 
/* where the program looks at each word until it finds a term. When a g/l 
/* term is found, the clause upto and including the term is processed, 

/* which defines the term clause. After all of the term clauses have been af) 
/* defined, the predication is built in the FUNCTION ASSIGNMENT ey 


/* module, where the syntactic and semantic assignments are made. The 
/* predication is then sent to the PRAGMATICS ASSIGNMENT module, */ 
/* where the pragmatic functions are assigned and the complete predication */ 
/* is defined. It is then sent to the OUTPUT module where it is printed ay 


* on the screen. 
ee eee eee ee a eee 


check quest([W,Is,N| R],[N,Is| R]):- question((W,Is,N|R]),what(W). 
check quest(({Is,N| R],[N Is] R]):- question([Is,N] R]). 


question(|?| R]). 
question([.|R]):- fail,!. 
question([!| R]):- fail,!. 
question(|F| R]):- question(R). 


a2 


/* The CLAUSE PROCESS module takes a sentence and puts it into wi 
/* Functional Grammar notation. The output will consist of two lists, the =i, 
/* TERMLIST and the PREDICATION. The TERMLIST is a list of the sf 
/* terms in the following format. 


/* [Term,[{Code],[Ref],Term,{Code],{Ref],...,Term,{[Code],|Ref]| oh 
/* The Term is the term as found in the sentence. The Code is a list of a 
/* parameters in the following format. a 
/* [Syntax-Semantics-Number-(Definite/indefinite)-Preposition-Position| =) 
/* Ref is a list of referents (adjectives) which are listed in the same oi) 
* format as the termlist. . 
/ 
/* The sentence is searched until a term is found. Then the clause up to | 
/* and including the term is looked at word by word in the word-process a 
/* submodule. If a word is an adjective, it is placed after the term in iy: 
/* the Ref section. If it is a preposition, it is placed in the a 
* preposition section of the Code. If it is a number ,article, or a : 
/ 
/* determinator, the appropriate sections of the Code are changed. The si 
/* Code is initiated with "z" in each section. This will signify that the s) 
/* term does not have an item to fill a particular section. If a verb is a 
/* found, the open predication for that verb is placed in the PREDICATION */ 
/* list. In the case of apparent Theme or Tail, the module will store the ey 
/* applicable term in the variable ’Prag’. This clause will then not be wy 


/* processed with the rest of the sentence. 
sei uema eT ame gee ae, TEETER AEA RARER ERE f 


clause_process(Osent,[First|Sent],Pred1,Term1,Pred1,Term1,Prag,Prag,P):- 
end of sentence(First). 

clause _process(Osent,[First|Sent],P1,/W,C,A|T1],P2,T4,Prag,Prag2,Pos):- 
conj(First),no more verbs(Sent), 
build_series(Osent,[First|Sent],P1,[W,C,A],T2,Pos,Pos1),Pos2 is Pos1-1, 
align _preps(T2,PrepT3),red_clause(Osent,Pos2,Sent1), 
clause_process(Osent,Sent1,P1,{/T3|T1],P2,T4,Prag,Prag2,Pos1). 


clause process(Osent,[First|Sent],P1,[W,C,A|T1],P2,T4,Prag,Prag2,Pos):- 
conj(First),no prev_verbs(0,Pos,Osent), 
build series(Osent,|First|Sent],P1,[W,C,A],T2,Pos,Pos1),Pos2 is Pos1-1, 
align preps(T2,Prep,T3),red_clause(Osent,Pos2,Sent1), 
clause_process(Osent,Sent1,P1,[T3|T1],P2,T4,Prag,Prag2,Pos1). 


clause_process(Osent,|’,|R],P1,{[W,C,A|T1],P2,T4,Prag,Prag2,Pos):- series search(R) 
build series(Osent,|’,’|R],P1,[W,C,A],T2,Pos,Pos1), 
align _preps(T2,Prep,T3),Pos2 is Posl-1,red_clause(Osent,Pos2,R1), 
clause_process(Osent,R1,P1,[T3|T1],P2,T4,Prag,Prag2,Pos1). 

clause process(Osent,|’,’| R],P1,T1,P2,T2,Prag,Prag2,Pos):- length(T1,L), 


ood 


(L=3),make theme(T1,Prag1),Pos1 is Pos+1, 
clause process(Osent,R,P1,[],P2,T2,Pragl,Prag2,Pos1). 
clause_process(Osent,|’,| R],P1,T1,P2,T2,Prag,Prag1,Pos):- make _tail(R,Prag1,Pos). 
clause process(Osent,Sent,Pred1,Term1,Predication, Termlist,Prag,Prag2,P):- 
findterm(Sent,P,P1),select(Osent,P1,Term), 
make term(Term1,P1,Term,Termlist1), 
word proc(Sent,Pred1,Termlist1,V1,T1,P), 
red clause(Osent,P1,Sent1),P2 is P1+1, 
clause_process(Osent,Sentl,V1,T1,Predication,Termlist,Prag,Prag2,P2). 


series search((’,’,or|R]). 
series search((’,’,and|R]). 
series search((F,S|R]):- series_search((S]R]). 


build series(Osent,[Conjj R],P1,T1,T3,Pos,Pos3):- conj(Conj),Pos1 is Pos+1, 
findterm(R,Pos1,Pos2),select(Osent,Pos2,Term),make term(T1,Pos2,Term,T2), 
word proc(R,P1,T2,P2,T3,Pos1), 
Pos3 is Pos2+1. 

build series(Osent,|’,’,Conj]R],P1,T1,T3,Pos,Pos3):- conj(Conj),Posl is Pos+2, 
findterm(R,Pos1,Pos2),select(Osent,Pos2,Term),make term(T1,Pos2,Term,T2), 
word proc(R,P1,T2,P2,T3,Pos1), 
Pos3 is Pos2+1. 

build series(Osent,[’,’| R],P1,T1,T4,Pos,Pos4):- Posl is Pos+1, 
findterm(R,Pos1,Pos2) select(Osent,Pos2,Term),make term(T1,Pos2,Term,T2), 
word proc(R,P1,T2,P2,T3,Pos1),red_clause(Osent,Pos2,Sent1), 
Pos3 is Pos2+1,build_ series(Osent,Sent1,P2,T3,T4,Pos3,Pos4). 


make theme([Term,|Syn,Sem] R]| R1],[Term,|Syn,theme| R]| R1)). 
make tail(R,Tail,Pos):- clause _process(R,[F|R1],|],{],P2,Tail,|],Pos). 


align preps([Trm,[Sy,Sm,D,N,Prp|R],Ad|R1],Prp,[Trm,|Sy,Sm,D,N,Prp| R],Ad|R1)):- 
null(R1). 

align _preps([(Trm,[Sy,Sm,D,N,A|R],Ad|R1],Prp,[Trm,[Sy,Sm,D,N,Prp| R],Ad|R1)):- 
align _preps(R1,Prp,R1). 


findterm(|First| Rest],Pos,Pos):- is term(First). 
findterm(|F|S],P,P1):- P2 is P+1,findterm(S,P2,P1). 


make term(Termlist,P,First,|First,[n,z,z,z,z,P],{]] Termlist]). 


word proc({[F|S],V,T,V,T,P):- last term(F,T). 

word proc([F|S],V,[T,Cod|R],V1,T1,P):- is determiner(F,D), 
change_list(D,4,Cod,Cod1),P1 is P+1,word_proc(S,V,[T,Cod1|R],V1,T1,P1). 

word _proc([F|S],V,[T,Cod| R],V1,T1,P):- is number(F,N) change list(N,3,Cod,Cod1) 


| 


o4 


change list(d,4,Cod1,Cod2),P1 is P+1, 
word proc(S,V,[T,Cod2| R],V1,T1,P1). 
word proc([F|S],V,[T,Cod, Adjj R],V1,T1,P):- is adverb(F),P1 is P+1, 
word proc(S,V,/T,Cod,Adj,F,[ad,z,z,z,ad,P],|]|R],V1,T1,P1). 
word proc({F|S],V,[Ta,Tb,Adj| R],V1,T1,P):- is adjective(F), 
make adj(F,P,Adj,Adjl),add_adj(S,S1,P,P1,Adjl,Adj2),Pos is P1+1, 
word proc(S1,V,[Ta,Tb,Adj2| R],V1,T1,Pos). 
word proc([F|S],V,[T,Cod|R],V1,T1,P):- is prep(F),change list(F,5,Cod,Cod1), 
Pl is P+1,word_ proc(S,V,[T,Cod1| R],V1,T1,P1). 
word _proc([F|S], V,T,V1,T2,P):- is verb(F, vero) make pred(Verb,P,Pred,T,T1), 
P1 is P+1,word_proc(S,[Pred| V],T1,V1,T2,P1). 


fill term(A,W):- attribute(A,L),member(W,L). 
fill term(A,W):- a_kind of(A,B),fill_term(B,W). 


last_term(First,[First| Rest]). 


make pred(Verb,1,Pred,T1,T2):- make term(T1,1,you,T2),find_pred(Verb,2,Pred). 
make pred(Verb,P,Pred,T1,T1):- find_pred(Verb,P,Pred). 


add_adj([’,’,A,B] R],Sent,P,P1,Adj1l,Adj2):- Pos is P+2,make:_adj(A,Pos,Adjl,Adj2), 
add “adj([BI R],Sent,Pos,P1,Adj2,Adj3). 
add_adj(R,R,P,P,A,A). 


make adj(Term,P,|],/Term,/a,z,z,z,z,P],|]]). 
make adj(Term,P,|A1,C,Adjj,[/A1,C,Newadj]):- make adj(Term,P,Adj,Newad)). 


find _pred(Verb,P,[Verb,|[v,State,0,z,z,P],Semantics]):- 
pred(Verb,State,Semantics). 


no more _verbs(||). 

no more verbs([{F|R]):- is verb(F,Any),!,fail. 

no more verbs([F|R]):- no more verbs(R). 

no _prev_verbs(N,N,Sent). 

no prev _verbs(N,N1,[F| R]):- is verb(F,Any),!,fail. 

no prev_verbs(N,N1,|F|R]):- N2 is N+1,no_prev_verbs(N2,N1,R). 


end of sentence(.). 
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[Oe PREDICATION RESOLUTION kk a 


/* The PREDICATION RESOLUTION module takes as input the | 
/* PREDICATION list and the TERMLIST. It searches the TERMLIST */ 
/* for pronouns. If a pronoun is found, it is changed to the proper term */ 
/* that it refers to, according to the pronoun rules. Then the : 

/* PREDICATION list is scanned to see if there is more than one verb. */ 
/* If so, then one of the verbs must be an auxiliary verb and is deleted. */ 
/* The output is the new TERMLIST and the new PREDICATION. =) 


[FR RE ana tO ne 


resolve(P,T,P1,T1):- mult_pred(P,P1),pronouns(P1,T,T1). 


[V,[A,B,O| R]|R1]| R2],[[V,[A,B,| RJ] R1]|R2]):- aux(V),last_ pred(R2). 


mult pred 
“pred( {IV [A BO} Ri} (V1 [D,8,0 83} Ra] R2},[V [A,B.A]R] RAT 2) 


mult pred 
aux(V1). 
mult pred 


ec 


[[V [A,B,0| R]] R1]| R2},{[V,[A,B,1 R]] R1]| R2)). 


last pred({]). 

last_pred([[V,[A,B,1| R]| R1]|R2)). 

more _pred(([V,[A,B,0| R]| R1]| R2]). 
add_one(([V,[A,B, R]| R1]| R2],[[V,[A,B,1| R]] R1]| R2]). 


pronouns( V,|],|[|). 


pronouns(V,|[[T1,C,Adj| R]| R1],/[Term,C,Adjj R2]| R3]):- case1(T1), 

find last sem(V,ag,Term),pronouns(V,R,R2),pronouns(V,R1,R3). 
pronouns(V,|[T1,C,Adjl R]] R1],[[Term,C,A dj] R2]| R3]):- case2(T1), 

find last sem(V,rec,Term),pronouns(V,R,R2),pronouns(V,R1,R3). 
pronouns(V,|[T1,C,Adjj R]| R1],[[Term,C,Adjl R2]| R3]):- case2(T1), 

find last_sem(V,ben,Term),pronouns(V,R,R2),pronouns(V,R1,R3). 


pronouns(V,[it,C,Adjj R],[Term,C,Adjj R1]):- find_last_sem(V,go,Term), 
pronouns(V,R,R1). 

pronouns(V,[T1,C,Adj R],[Term,C,Adj] R1]):- casel(T1), 
find last sem(V,subjag,Term),pronouns(V,R,R1). 

pronouns(V,|T1,C,Adjj R],[Term,C,Adj| R1]):- casel(T1),find last sem(V,ag,Term), 
pronouns(V,R,R1). 

pronouns(V,[T1,C,Adjj R],[Term,C,Adj| R1]):- case2(T1),find last sem(V,rec,Term), 
pronouns(V,R,R1). 

pronouns(V,/T1,C,Adjj R],[/Term,C,Adjj R1]):- case2(T1), 
find last sem(V,objrec,Term),pronouns(V,R,R1). 

pronouns(V,{[T1,C,Adjj R],/Term,C,Adjj R1]):- case2(T1), 
find last_sem(V,subjrec,Term),pronouns(V,R,R1). 
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pronouns(V,[T1,C,Adjj R],[Term,C,Adjj R1]):- case2(T1),find_last_sem(V,ben,Term), 
pronouns(V,R,R1). 

pronouns(V,(T1,C,Adjj R],[Term,C,Adj] R1]):- case2(T1), 
find last sem(V,objben,Term),pronouns(V,R,R1). 

pronouns(V,[T1,C,Adj] R],[Term,C,AdjlR1]):- case2(T1), 
find last sem(V,subjben,Term),pronouns(V,R,R1). 


pronouns(V,|[T,C,Adjj R]| R1],{[T,C,Adj] R2]| R3]):- pronouns(V,R,R2), 
pronouns(V,R1,R3). 
pronouns(V,[T,C,Adjj R],[T,C,Adj] R1]):- pronouns(V,R,R1). 


find last sem([Verb1|Rest],Type,Term):- last_sent(Rest,Type,Term). 

last sent(([Verb,Code,Sem] R]|R1], Type,Term):- search_sem(Sem,Type,Term). 
search sem(({T,C,A],S|R],S,T). 

search sem([A,S|R],Type,Term):- search _sem(R,Type,Term). 


eee a cen be FUNCTION ASSIGNEES Sot oot ett ieee | 


/* The FUNCTION ASSIGNMENT module takes as input the TERMLIST */ 


/* and the PREDICATION. Using the preposition rules, the attribute se 
* matching rules, and the semantic function hierarchy rules, the semantics */ 
/* and syntax are assigned. The TERMLIST is looked at term by term. a 
/* Each term is compared to each term in the PREDICATION until a oe 
* match is found. The term is first compared to the attribute of each term */ 
/* open predication. When a match is found, then the preposition is oh 
/* checked for appropriateness. If it is ok, then the syntax rules are oy 
/* applied, and the resultant semantic and syntactic assignment is 
/* applied. If at any point in the above procedure there is no match, | 
/* that term is abandoned and the next one is checked. Any extra a 
/* clauses after the predication is filled are defined as satellites ag 


/* and are placed in the extended predication. 
Pree tears ce) t= names nie Maan Gare cg ga ee ae en” PR Gere aay 


funct assign({[Verb,Code,Semantics]| R],T ,[[Verb,Code, Newsem,Ext]| R]):- 
select(Code,6,Verbpos),rev_term(T,|],T1), 
assign(T 1,Semantics, Verbpos,1,Newsem, |], Ext). 


assign({],S,V,C,S,E,B). 


ov 


assign (||Term,Code,Adjj R]| R1],Semantics, Verbpos,Ctr, Newsem, Ext1,Ext3):- 
assign(|Term,Code,Adjj R1],Semantics, Verbpos,Ctr,Sem1,Ext1,Ext2), 
add back series([Term,Code,Adjj R],Sem1,Newsem,Ext2,Ext3). 


assign ([Term,Cod,Adjj R],Semantics, Verbpos,Ctr, Newsem,Ext1,Ext3):- 
select(Cod,5,ad),extend((Term,Cod,Adj],Ext1,Ext2),Ctr1 is Ctr+1, 
assign(R,Semantics, Verbpos,Ctr1,Newsem,Ext2,Ext3). 


assign (|Term,Code, Adjj R],Semantics, Verbpos,1,Newsem,Ext1,Ext2):- 
select (Code,6,Pos),Pos< Verbpos,select(Code,5,Prep), 
attri match(Term,Code,Adj,Semantics,Prep,Sem1),Ctrl is 1+1, 
assign(R,Sem1,Verbpos,Ctr1,Newsem,Ext1,Ext2). 


assign ({Term,Code,Adjj R],Semantics, Verbpos,Ctr, Newsem,Ext1,Ext2):- 
select (Code,6,Pos),Pos< Verbpos,referent((Term,Code,Adj],Semantics,Sem1), 
Ctrl is Ctr+1,assign(R,Sem1,Verbpos,Ctr1,Newsem,Ext1,Ext2). 


assign(/Term,Code,Adj| R|,Semantics, Verbpos,C tr, Newsem,Ext1,Ext3):- 
is the subjag(Semantics),is obj assgn(Semantics),is sem _filled(Semantics), 
extend([Term,Code,Adj],Ext1,Ext2),Ctr1 is Ctr+1, 
assign(R,Semantics, Verbpos,Ctr1,Newsem,Ext2,Ext3). 


assign ({Term,Code,Adjj R],Semantics, Verbpos,Ctr,Newsem,Ext1,Ext2):- 
is the subjag(Semantics),is obj_assgn(Semantics) ,select(Code,5,Prep), 
att_place(|Term,Code,Adj],Prep,Semantics,Sem1),Ctr1 is Ctr+1, 
assign(R,Sem1,Verbpos,Ctr, Newsem,Ext1,Ext2). 


assign ((Term,Code,Adj] R],Semantics, Verbpos,Ctr, Newsem,Ext1,Ext2):- 
is the subjag(Semantics), 
select(Code,5,Prep),obj_assign((Term,Code,Adj],Prep,Semantics,Sem1), 
Ctrl is Ctr+1,assign(R,Sem1,Verbpos,Ctr1,Newsem,Ext1,Ext2). 


assign([Term,Code,Adjj R],Semantics, Verbpos,Ctr,Newsem,Ext1,Ext3):- 
is sem filled(Semantics), 
extend([Term,Code,Adj],Ext1,Ext2),Ctrl1 is Ctr+1, 
assign(R,Semantics, Verbpos,Ctr1,Newsem,Ext2,Ext3). 


assign(|Term,Code,Adjj R],Semantics, Verbpos,Ctr, Newsem,Ext1,Ext2):- 
select(Code,5,Prep), 
att_place([Term,Code,Adj],Prep,Semantics,Sem1),Ctr1 is Ctr+1, 
assign(R,Sem1,Verbpos,Ctr,Newsem,Ext1,Ext2). 


assign({Term,Code,Adjj R],Semantics, Verbpos,Ctr, Newsem,Ext1,Ext3):- 
extend(|Term,Code,Adj],Ext1,Ext2),Ctrl is Ctr+1, 
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assign(R,Semantics, Verbpos,Ctr1,Newsem,Ext2,Ext3). 


attri_match(Term,Code,Adj,[Att,Sem] R],Prep,|[Term,Code,Adj], Newsem] R]):- 
is attribute(Term,Att),prep(Prep,Sem),subj(Sem,Newsem). 

attri_match(Term,Code,Adj,[Att,Sem] R],Prep,|Att,Sem] R1)):- 
attri_match(Term,Code,Adj,R,Prep,R1). 


att_place((Term,Code,Adj],Prep,[Att,Sem] R],[[Term,Code,Adj],Newsem] R]):- 
is attribute(Term,Att),prep(Prep,Newsem). 
att_place(Term,Prep,[/Att,Sem] R],[Att,Sem| R1]):-att place(Term,Prep,R,R1). 


subj(ag,subjag). 
subj(rec,subjrec). 
subj(ben,subjben). 
subj(go,subjgo). 
subj(0,subj0). 
obj(go,objgo). 
obj(rec,objrec). 
obj(ben,objben). 


referent(Term,|Word,Sem] R],/Word1,Sem]R]):- subj(Any,Sem), 
add_ref(Word,Term, Word1). 
referent(Term,|Word,Sem] R|,[Word,Sem]R1]):- referent(Term,R,R1). 


add_ref((Term,Code,|||,Ref,[Term,Code,Ref). 
add_ref([Term,Code,Adj],Ref,[Term,Code,Adj1]):- add_ref(Adj,Ref,Adj1). 


is the subjag([Att,subjag] R]). 
is the subjag([Att,Sem] R]):- is the subjag(R). 


is obj assgn([Att,Sem] R]):- obj(Any,Sem). 
is obj _assgn([Att,Sem] R]):- is obj_assgn(R). 


is sem _filled({]). 
is sem filled({Att,Sem|R]):- is list(Att),is sem _filled(R). 


extend({Term,Code,Adjj,|],|[Term,Code,Adj],adverb]):- select(Code,5,ad). 

extend({Term,Code,Adjj,|],{[Term,Code,Adj],Sem]):- select(Code,5,Prep), 
prep(Prep,Sem),sem attribute(Sem,Att),is attribute(Term,Att). 

extend(Term,|Sat1,Sem] R],[Sat1,Sem| R1]):- extend(Term,R,R1). 


obj_assign([Term,Code,Adj],Prep,[Att,Sem] R],[[Term,Code, Adj], Newsem] R]):- 
is attribute(Term,Att),prep(Prep,Sem),obj(Sem,Newsem). 
obj_assign(Term,Prep,[Att,Sem] R],[Att,Sem]R1]):- obj assign(Term,Prep,R,R1). 
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renew(P,P). 


add_back series(|Term,Code,Adjj R],|[Term,Code,Adj],Sem]R1],[[[Term,Code,Adjj R]] 
Sem] R1],Ext1,Ext1). 

add back series([Term,Code, Adj] R],|],[],|[Term,Code,Adj],Sem]R1], 
(|[Term,Code,Adjj R]],Sem] R1 

add back series([Term,Code,Ad}j RI, (],R2,[[A,B,C],Sem] R1],[[A,B,C],Sem] R3}):- 
add_ back series({[Term,Code,Adjj R],|],R2,R1,R3). 

add_ back series([Term,Code,Adjj R],[[A,B,C],Sem] R1],|[A,B,C],Sem] R2],Ext1,Ext2):- 
add back series([Term,Code,Adj R],R1,R2,Ext1,Ext2). 
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ae ee PRAGMATICS ASSIGNMENT ees 


/* The PRAGMATICS ASSIGNMENT module recieves the predication */ 
/* for the sentence plus the running wordcount. It first does an update */ 
of the wordcount. Next it assigns the pragmatic functions. This 


* 


/* is done by first determining the internal functions and then the | 
/* external functions. Topic and Focus are determined by looking ay 
/* at which words have both a syntactic as well as semantic | 
/* function. Theme and Tail are determined by searching the word we 
/* count list to see which concepts are most utilized. When the of 


* pragmatics have been assigned, they are stored in a running 


/* matrix which maintains by sentence the following information. 


jh Sent #/Focus/Topic/Theme/Tail | 


ae | eee ee Cor eee: Sea eS eee SEER | 


pragmatics(Predication, Wc,Wc2,Prags,Oldmatrix,Newmatrix):- 
word count(Predication,Prags,Wc,Wcl), 
prag_assign(Predication,Wcl,Wc2,Prags,Focus,Topic, Theme,Tail), 
save_prags(Oldmatrix,Focus,Topic, Theme,Tail,Newmatrix). 


(OS SAE Te a a alates WORD COUNT ee go ee 


word count(|{[Verb,Code,Semantics|R]|R1],Prags, Wc, Wc6):- 
check _and_add(Verb,Wc,Wcl), 
concept_add(Verb,Wcl,Wc2),term_count(Semantics, Wc2,Wc3), 
term count(R,Wc3,Wc4),adj count(Prags,Wc4,Wc5), 
remove(Wc5,Wc6). 


term count([[]],Wce,Wc). 

term count(|],Wce,Wc). 

term_count(|{[Term,Cod,Adj],Sem] R]],Wce,Wc3):- check and add(Term,Wc,Wcl), 
concept_add(Term,Wc1,Wc2),term_ count(R,Wc2,Wc3). 

term_count([[[Term,Cod,Adjj R]],Sem| R1],Wce,Wc5):-check and add(Term,Wc,Wcl), 
concept_add(Term,Wc1,Wc2),adj count(Adj,Wc2,Wc3), 
term_count(R,Wc3,Wc4),term_ count(R1,Wc4,Wc5). 

term_count(|[Term,Code,Adj],Semj R],Wc,We4):- check and add(Term,Wc,Wcl), 
concept _add(Term,Wc1,Wc2),adj_ count(Adj,Wc2,Wc3), 
term count(R,Wc3,Wc4). 


check and _add([],Wc,Wc). 
check and _add(Word,[Word,Count| R],[Word,Ct1| R]):- Ctl is Count + 1. 
check and _add(Word,|],[Word,1]). 
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check and_add(Word,[|Other,Count| R],{Other,Count| R1)):- 
check and _add(Word,R,R1). 


adj count(|],Wc,Wc). 
adj count([Term,Cod,Adj],Wc,Wc3):- check _and_add(Term,Wc,Wc1), 
concept _add(Term,Wc1,Wc2),adj_count(Adj,Wc2,Wc3). 


concept _add(Term,Wc,Wcl):- is_like(Term,Concept), 
check and_add(Concept,Wc,Wcl). 
concept _add(Term,Wc, We). 


remove((],|[|). 

remove({Word,Count| R],R1):- case3( Word) ,remove(R,R1). 
remove({Word,Count| R],R1):- aux(Word),remove(R,R1). 
remove(|Word,Count| R],[Word,Count| R1]):- remove(R,R1). 


| hi PRAGMATICS ASSIGNMENT SEES 


prag_assign(|[Verb,Code,Semantics| R]| R1],We,Wc1,Prags,Focus, Topic, Theme, Tail):- 
internal(Semantics,Focus,Topic),word_sort(Wc,|],Wc1), 
external(Wc1,Prags, Theme,Tail). 


internal(Sem,Focus,Topic):- foc_find(Sem,Focus),top find(Sem,Topic). 


foc_find(|],none). 
foc_find(|[Term,Code,Adj],Sem|R],Term):- foc _match(Sem). 
foc_find(|Term,Sem] R],Focus):- foc_find(R,Focus). 


foc_match(objgo). 
foc_match(objrec). 
foc match(objben). 
foc_match(subjgo). 
foc_match(subjrec). 
foc_match(subjben). 
foc_match(subjO). 


top_find(||,none). 
top_find([[Term,Code,Adj],Sem|R],Term):- top _match(Sem). 
top_find(|Term,Sem]R],Topic):- top find(R,Topic). 
top_match(subjag). 

top_match(ag). 
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external({[Theme,N1,Tail,N2|R],|],Theme,Tail). 

external((Tail,N1| R],[Theme,[S ,theme R1]|| R2],Theme,Tail):- not(Tail=Theme). 
external((W1,N1,Tail,N2| R],[Theme,/S theme R1]| R2],Theme,Tail). 
external((Theme,N1|R],[Tail] R1], Theme,Tail):- not(Theme=Tail). 
external({W1,N1,Theme,N2| R],[Tail] R1], Theme,Tail). 


a La EET SAVE PRAGMATICS IN MATRIX aa atealalial | 

save prags((],Focus,Topic, Theme, Tail,|[1,Focus, Topic, Theme,Tail]]). 

save prags(Matrix,Focus,Topic,Theme,Tail,Final):- first of first(Matrix,Num), 
Num1l is Num+1,append(|[Num1,Focus,Topic,Theme,Tail]],Matrix,Final). 


first_of first([First| Rest], Number):- select(First,1,Number). 
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eT ead OUTPUT haem | 


/* The OUTPUT module takes the Pragmatics matrix, the Word */ 


/* count list, and the Predication from the PRAGMATICS Ki 
/* ASSIGNMENT module The information is formatted so that the */ 
/* pragmatic functions are printed for each sentence, the ) 
/* predication verb and semantic functions are printed, and ac 


/* the final word count is printed. 
[BREE ERE EEE EE a eee mama oe 


output(Out ,Matrix,Pred,Wc):- tell(Out),nl,nl,nl,title, heading ,matrix(Matrix), 
nl,nl,pred_label,nl,pred_print(Pred),nl,nl,told. 


title:- tab(15),first(Title) ,printstring(Title) nl,tab(15), 
underline(Line),bord(Line,8),n]l,nl. 


heading:- second( Heading) ,printstring(Heading) ssecadd(Head1), 
printstring(Head1),nl,third(More),printstring(More), 
thiradd(Mor1),printstring(Mor1),nl,nl,nl,label(Label) ,rhh(Label),nl. 


matrix({]). 
matrix(|First| Rest|):- matrix(Rest),rhh(First). 


first("Pragmatic Assessment of Paragraph"). 
underline(’----’). 

second("The paragraph submitted has been transormed"). 
secadd("into Functional Grammar notation."). 
third("The pragmatic functions were then determined"). 
thiradd("and are provided below"). 
label(|’Sentence’,’Focus’,’ Topic’, Theme’,’Tail’]). 


rhh({|):-nl. 
rhh([H|T]):- col_print(H),rhh(T). 


phh({]):- nl. 
phh([H| T]):- write(H),tab(1) ,phh(T). 


bord( Word,0):-nl. 
bord(Word,Count):- write(Word),Ctl is Count-1,bord(Word,Ct1). 


space(Q):- nl. 
space(S1):- nl,S2 is S1-1,space(S2). 
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pred_print((|). 

pred_print(([Verb,Code,Semantics,Ext|| R]):- nl,underline(Line), 
write(Line),nl,write( Verb), 
nuc_print(Semantics),ext_print(Ext),pred_print(R). 


nuc_print((|):- nl. 
nuc_print(({[Term,Code,Adjj R]],Seml R1]):- nl,tab(12),col_print(Sem), 
col print(Term),adj print(Adj),more nuc(R),nuc_print(R1). 
nuc_print(||[Term,Code,Adj],Sem| R]):- nl,tab(12),col_print(Sem), 
col print(Term),adj_print(Adj),nuc_print(R). 


adj print((]). 
adj print([Term,Code,Adj]):-col_print(Term),adj_print(Adj). 


ext _print([]). 


ext_print(|[Term,Code,Adj],Sem] R]):- tab(12),col_print(Sem), 
col print(Term),adj_ print(Adj),ext_print(R). 


pad(0). 
pad(N):- tab(1),N1 is N-1,pad(N1). 


col print(Word):- write( Word), name(Word,List),length(List,Len),N is 12-Len, 
pad(N). 


printstring((]). 
printstring((H|T]):- put(H),printstring(T). 


more nuc(|]). 

more nuc(|Term,Code,Adjj R]):- nl,tab(12),col_print(Term), 
adj print(Adj),more nuc(R). 

pred label:- lab(Label) ,rhh(Label),nl. 


lab([)VERB’,SEM/SYN’,, TERM’, REFERENTS’). 
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[ee ae ae UTILITY ERE a 


/* The UTILITY module contains several list processing rules | 


/* which are used throughout the other modules. " 
ee en ieee een) ee ae in 


member(X,[]):- fail,!. 
mem ber(X,[X|L]). 
member(X,[Y|L]):- not(X=Y),member(X,L). 


sem _member(F,|[]):- fail. 

sem member(F,|[[F| R]]| R1)). 

sem member(F,||F|R]|R1)). 

sem member(F,|[T1|R],Sem] R1]):- not(F=T1),sem_ member(F,R1). 


insert item((|,[],L,L). 
insert _item(X,Y,[X]L],[Y|L)]). 
insert _item(X,Y,[Z|L],[Z|L1]):- not(X=Z),insert_item(X,Y,L,L1). 


change list(X,1,[Y|L],[X]L}). 
change list(X,Z,[Y|Lj,[Y|L1]):- Z1 is Z-1,change list(X,Z1,L,L1). 


append ((],L,L). 
append([X]L1],L2,[X|L3]):- append(L1,L2,L3). 


select ([X|L],1,X). 
select({X|L],I,Y):- [1 is I-1,select(L,I1,Y). 


red clause(Sent,0,Sent). 
red_clause([F|Sent],P,Sent1):- P1 is P-1,red_clause(Sent,P1,Sent1). 


is list([]). 
is list({ |_|). 


rev_term((],M,M). 
rev_term([T,C,A|R],M,L):- rev_term(R,[T,C,A]M],L). 


word sort({],N,N). 
word sort({[W,C| R],Old,New):- sort(W,C,Old,Int),word sort(R,Int,New). 


sort(W1,C1,|],[W1,C1]). 


sort(W1,C1,[W2,C2| R1],[W1,C1,W2,C2|R1]):- Cl>=C2. 
sort(W1,C1,[W2,C2| R1],[W2,C2| R2]):- sort(W1,C1,R1,R2). 
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ig eS hee DATABASE a ai i ala | 


/* The DATABASE module contains the words and their relationships */ 


/* necessary to adequately process a section of text. This database 

/* is limited to the words found in the test text. It is also limited 

/* to past tense and to words in the action and process states of 

/* affairs. A limited number of semantic cases are used. These cases 
* are the most common cases found in the states of affairs used. 


al 
) 
Q 


Re OSL EAN EERE RE AALS eS eee ee | 


a_ kind of(animate,human). 
a kind of(animate,animal). 
a_ kind of(sor,loc). 


a_ type 


_0 
a_type_o 


f(animal,|dog,cat,horse,cow]). 


a type of(dir,[north,south,east ,west,way,park]). 


a type _of(loc, [library street ,hhouse,building,park,river,bridge,playground, 


side,ground,pocket]). 


a _type_of(thing,[book,leaves,hand,eyes,briefcase,gun]). 
a type of(event,|setting,ticking,explosion,waiting,unnerving}). 


is term(F):- a type of(A,L),member(F,L). 

is term(F):- pro list(L),member(F,L). 

is adjective(F):- adj_list(L),member(F,L). 

is adjective(F):- possessive(L),member(F,L). 

is prep(F):- prep_list(L),member(F,L). 

is pron(F):- pro _list(L),member(F,L). 

is attribute(adverb,adverb). 

is attribute(A,any). 

is attribute(A,B):- a type of(B,L),member(A,L). 


(A, 
is attribute(A,B):- a kind of(B,C),is attribute(A,C). 
):- 


is adverb(F Pav erDmlist(l) aie aben(ii), 
is determiner(the,d). 
is determiner(this,d). 
is determiner(that,d). 
is determiner(a,d). 

is ner are d). 

is determiner(some,i). 
is determiner(these,d). 
is determiner(those,d). 
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( 
a type of(tim,[hour,day minute,year,while,hours,days,minutes,years]). 
( 


f(human,|mary ,john,jack,bill,man,woman,child,boy,girl,partner]). 


is number(one,1). 
is number(two,2). 
is number(three,3). 
is number(four,4). 
is number(five,5). 
is number(six,6). 
is number(seven,7). 
is number(eight,8). 
is number(nine,9). 
is number(ten,10). 


conj(and). 
conj(or). 
conj(but). 


adj_list([brisk,autumn,opposite,fallen,gloved,ominous,mine,yours,his,hers,ours, 
theirs]). 


prep_list([by,to,from,in,near,across,towards,as,for,on,into]). 


pro_list([i,you,he,she,we,they ,it,me,him,her,us,them,myself,yourself, 
himself, herself,ourselves,themselves,itself]). 


adverb _list([quietly,softly unnerving]). 


give,action,/|human,ag,any,go,animate,rec]). 
drive,action,[human,ag]). 
walk,action,[animate,ag]). 
approach,action,[animate,ag,loc,loc]). 
raise ,action,|animate,ag,any,go]). 
place,action,|animate,ag,any,go,loc,loc]). 
strain,action,|animate,ag,any,go]). 
see,action,|animate,ag,any,go}). 
notice,action,|animate,ag,any,go]). 
hear,action,|animate,ag,any,go}). 
wait,action,|animate,ag,any,go}). 

is ,state,/any,0]). 
watch,action,|animate,ag,any,go]). 

carry ,action,|human,ag,any,go}). 


pred 
pred 
pred 
pred 
pred 
pred 
pred 
pred 
pred 
pred 
pred 
pred 
pred 
pred 


LO OR pO, Om, YO YO Gf YR pi, GR, A, yp GO, pO, 


aux(is). 
aux(have). 
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is verb(gave,give). 
is_verb(was,is). 
is_verb(were,is). 

is verb(drove,drive). 
is verb(walked,walk). 
is verb(approached,approach). 
is verb(raised,raise). 
is verb(placed,place). 
is verb(strained,strain). 
is verb(saw,see). 

is verb(heard,hear). 

is _verb(waited,wait). 

is verb(watched,watch). 
is verb(carried,carry). 
is verb(noticed,notice). 


is like(Term,Concept):- subject(Concept,List) ,member(Term,List). 
subject(generosity ,|give,deliver,loan,lend]). 
subject (suspense, river, briefcase,ticking ,explosion,wait, brisk gloved, 
ominous,raise,strain,wait,quietly ,softly unnerving]). 
subject(movement,|drive,walk approach ,raise,place]). 
subject(pleasure,[park,river,leaves,playground}). 
subject(calmness,|river,leaves,fallen,quietly,softly]). 


what(what). 
what(who). 
what(why). 
what(where). 
what(when). 
what(how). 


casel(i). 
casel(you). 
casel(he). 
casel(she). 
casel (we). 
casel(they). 


3). 
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case3(mine). 
case3(yours). 
case3(his). 
case3(hers). 
case3(ours). 
case3(theirs). 


prep(about,tim). 
prep(after,tim). 
prep(before,tim). 
prep(during,tim). 
prep(through,tim). 
prep(until,tim). 
prep(above,loc). 
prep(against,loc). 
prep(behind,loc). 
prep(below,loc). 
prep(beneath,loc). 
prep(beside,loc). 
prep(in,loc). 
prep(inside,loc). 
prep(near,loc). 
prep(under,loc). 
prep(under,loc). 
prep(within,loc). 
prep(toward,dir). 
prep(with,ins). 
prep(without,ins). 
prep(into,loc). 
prep(at,tim). 
prep(at,loc). 
prep(in,tim). 
prep(in,loc). 
prep(over,tim). 
prep(over,loc). 
prep(past,tim). 
prep(past,loc). 
prep(for,go). 
prep(for,ben). 
prep(for,ben). 
prep(for,tim). 
prep(from,sor). 
prep(from,tim). 
( 


prep(by,ag). 
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prep(by,tim). 
prep(by,loc). 
prep(by,pro). 
prep(to,rec). 
prep(to,dir). 
prep(to,tim). 
prep(on,ben). 
prep(on,loc). 
prep(ad,adverb). 
(2, 
(2, 


z). 
A). 


prep\z 
prep\z 


sem attribute(adverb,adverb). 


( 
sem attribute(z,any). 
sem _attribute(tim,tim). 
sem_attribute(dir,dir). 
sem _attribute(loc,loc). 
sem attribute(sor,sor). 
add _object(rec,objrec). 
add object(ben,objben). 
add_object(go,objgo). 
add_object({],[]). 
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APPENDIX B 


Pragmatic Assessment of Paragraph 


£82 22 8 ar SS 2 Be aS 5a ee we ee) ee SS ee See Se See ee SSS es = 


The paragraph submitted has been transormed into Functional Grammar notation. 
The pragmatic functions were then determined and are provided below. 


Sentence Focus Topic Theme Tail 
1 setting none day setting 
2 park none suspense river 
S gun ack pocket gun 
4 layground il] partner pleasure 
5 eaves none pleasure ground 
6 hand man pleasure playground 
a hand bill pleasure suspense 
8 eyes jack suspense pleasure 
9 briefcase jack suspense pleasure 
10 ticking ack suspense Jac 
Gl explosion Jack suspense jack 
12 waiting none suspense jack 
PREDICATIONS 
VERB SYN/SEM TERM REFERENTS 
is ° e 
subjO waiting 
Z unnerving 
wait 
subjag jack 
objgo explosion 
hear 
subjag jack 
objgo ticking 
notice 
subjag jack 
objgo riefcase ominous 
loc ground 
strain 
subjag jack 
objgo eyes his 
place 
subjag bill 
objgo hand his gloved 
oc pocket his 
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VERB 


_Taise 


watch 


carry 


SYN/SEM 


subjag 
objgo 


subj0 
loc 


subjag 


objgo 
sor 


subjag 


objgo 
loc 


subj0 
loc 


subj0 
Z 


TERM 
man 
hand 


leaves 
ground 


bill 
playground 
side 


jack 


gun 
pocket 


park 
river 


setting 
day 
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REFERENTS 


Preyesound 
is 


fallen 


opposite 


his 
his 


brisk 


autumn 


The paragraph submitted has been transormed into Functional Grammar notation. 
he pragmatic functions were then determined and are provided below. 
Sentence Focus Topic Theme Tail 
1 setting none day setting 
Z park none suspense river 
3 gun ack pocket gun 
4 layground ill partner pleasure 
5 eaves none pleasure ground 
6 hand man pleasure playground 
7 hand bill pleasure suspense 
8 eyes ack suspense pleasure 
9 briefcase jack suspense pleasure 
10 tickin ack suspense Jac 
11 explosion jack suspense Jack 
12 waiting none suspense jack 
PREDICATIONS 
VERB SEM/SYN TERM REFERENTS 
is ° e ° 
subjO waiting 
Z unnerving 
wait 
subjag jack | 
objgo explosion 
hear 
ag jack 
subjgo ticking 
notice 
ag - ack 
subjgo riefcase ominous 
loc ground 
strain 
subjag jack 
objgo eyes his 
place 
subjag bill 
objgo hand his gloved 
loc pocket his 


APPENDIX C 


Pragmatic Assessment of Paragraph 
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VERB 


raise 


is 


watch 


carry 


SYN/SEM 


ag 
subjgo 
loc 


subj0 
loc 


subjag 


objgo 
sor 


subjag 


objgo 
loc 


subj0 
loc 


subjO 
Z 


TERM 


man 
hand 
playground 


leaves 
ground 


bill 
playground 
side 


jack 


gun 
pocket 
park 


river 


setting 
day 
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REFERENTS 


fallen 


opposite 


his 
his 


brisk autumn 


The 


Sentence 


C9 00 NID OS WD 


wait 


hear 


notice 


strain 


place 


APPENDIX D 


Pragmatic Assessment of Paragraph 





aragraph submitted has been transormed into Functional Grammar notation. 
he pragmatic functions were then determined and are provided below. 


Focus Topic Theme Tail 
hand man hand pleasure 
gun ack pocket gun 
playground ill partner pleasure 
setting none playground pleasure 

ark none pleasure Suspense 
eaves none pleasure playground 
an bill pleasure suspense 
eyes jack suspense pleasure 
briefcase Jack suspense pleasure 
ticking jack suspense jack 
explosion jack suspense jack 
waiting none suspense jack 
PREDICATIONS 
SEM/SYN TERM REFERENTS 
subjO waiting 
Z unnerving 
subjag jack | 
objgo explosion 
subjag jack 
objgo ticking 
subjag jack 
objgo riefcase ominous 
oc ground 
subjag jack 
objgo eyes his 
subjag bill 
objgo hand his gloved 
loc pocket his 
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VERB 


1S 


1S 


1S 


watch 


carry 


raise 


SYN/SEM 


subjO 
loc 


subjO 
loc 


subj0 
Z 


subjag 
objgo 
sor 


subjag 
objgo 
loc 


subjag 
objgo 


TERM 


leaves 
ground 


park 
river 


setting 
day 


bill 
playground 
side 


jack 
gun 
pocket 


man 


hand 
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REFERENTS 


fallen 


brisk autumn 


opposite 


his 
his 


peeverounG 
1s 
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